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Abstract 

The Deligne-Simpson problem is formulated like this: give necessary and sufficient con- 
ditions for the choice of the conjugacy classes Cj C SL{n^C) or Cj C sl{n,C) so that 
there exist irreducible [p + \)-tuples of matrices Mj G Cj or Aj £ Cj satisfying the equality 
Ml... Mp+i =IorAi + ... + Ap+i = 0. 

We solve the problem for generic eigenvalues with the exception of the case of matrices 
Mj when the greatest common divisor of the numbers Ej /(cr) of Jordan blocks of a given 
matrix Mj, with a given eigenvalue a and of a given size I (taken over all j, ct, I) is > 1. 
Generic eigenvalues are defined by explicit algebraic inequalities. For such eigenvalues there 
exist no reducible {p + l)-tuples. 

The matrices Mj and Aj are interpreted as monodromy operators of regular linear sys- 
tems and as matrices-residua of fuchsian ones on Riemann's sphere. 

Key words: generic eigenvalues, (poly) multiplicity vector, corresponding Jordan normal 
forms, monodromy operator. 

AMS classification index: 15A30, 15A24, 20G05 
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1 Introduction 

1.1 Formulation of the problem 

The problem which is dealt with in the present paper is connected with the theory of fuchsian 
linear systems on Riemann's sphere, i.e. meromorphic linear systems of differential equations 
with logarithmic poles. Such a system can be represented as follows: 



X 
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where "■" denotes d/dt, t G CP^, Aj £ gl{n, C), the p + 1 poles aj are distinct and we assume 
without restriction that there is no pole at infinity. This last condition implies that the sum of 
the matrices-residua Aj is 0: 

P+i 

Y.A,=0 (2) 

i=i 

Puchsian systems are a particular case of regular systems, i.e. linear systems whose solutions 
when restricted to sectors centered at the poles have a moderate growth rate when the argument 
tends to the pole: ||X|| = 0{\t — aj\^^) for some Nj G R. 

It is more convenient to consider the dependent variables X as an n x n-matrix, i.e. to 
consider simultaneously n linearly independent vector-solutions. This is what we do. 

Fix a base point oq different from the poles aj. Fix the value B G GL{n, C) of the solution 
for t = aQ. For each pole Oj define a closed contour Tj containing oq and freely homotopic 
to a positive loop around aj. The contour Tj consists of a line segment [acXj] where Xj is 
close to Cj, of the circumference Qj centered at aj, passing through Xj and circumventing aj 
counterclockwise (we choose Xj so close to aj that no other pole of the system lies inside or on 
and of the line segment [xj, oq]. We assume that for i ^ j one has Fj n Tj = {ao} and that 
when one turns around clockwise the indices of the contours change from 1 to p + 1. 

The value at oq of the analytic continuation of the solution along Tj is representable in the 
form BMj. The matrix Mj G GL(n, C) is by definition the matrix of the monodromy operator 
corresponding to the class of homotopy equivalence of the contour Tj . For a choice of contours 
Tj like above one has 

Ml... Mp+i = I (3) 

which is the multiplicative analog of (^). The monodromy operators generate the monodromy 
group which is invariant under linear transformations of the dependent variables meromorphically 
depending on the time (and, up to conjugacy, the only such invariant). 

Remark 1 Note that with this definition the monodromy group is an antirepresentation of 
7ri(CP^\{ai, . . . , Cp+i}) into GL{n,C) (because to the product of contours TiTj there corre- 
sponds the monodromy operator MjMi; product in the sense of concatenation). To obtain a 
representation one has to consider the matrices Mj"^ . In the paper we refer to the {p+ T)-tuples 
of matrices also as to representations. 



The Deligne-Simpson problem (DSP) is formulated as follows: 

For what {p+ 1) -tuples of conjugacy classes Cj C SL{n, C) do there exist irreducible {p+ 1) 
tuples of matrices Mj G Cj satisfying ? (multiplicative version) . 

For what {p + l)-tuples of conjugacy classes Cj C sl{n, C) do there exist irreducible {p + 1) 
tuples of matrices Aj G Cj satisfying ? (additive version). 



We give the basic result in Subsection (see Theorems [l^, and followed by a plan 
of the paper, after introducing some definitions in the next three subsections. 



Remarks 2 1) "Irreducible" means "not having a common proper invariant subspace"; in other 
words, impossible to bring the (p + l)-tuple to a block upper-triangular form by simultaneous 
conjugation. The problem could be formulated without the requirement of irreducibility and it 
would be another problem which we do not consider here. However, we consider the problem 
with "irreducible" replaced by "with trivial centralizer" , see Theorem 2C. 
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2) In the multiplicative version (i.e. for matrices Mj) the problem was formulated by 
P.Deligne, and C.Simpson was the first to obtain results towards its solution, see [SUj and 
ISi^J . Simpson's result is cited in Remarks [7^. 

3) The case of nilpotent matrices Aj and of unipotent matrices Mj was considered by the 
author in i Ko\] and j{Ko^ /. One of the results from ^Koi] is used in the present paper, see 
Theorem [7^. 

4) We treat the two versions of the problem (additive and multiplicative) in parallel. The 
multiplicative should be considered as more important because the monodromy group is a mero- 
morphic invariant (up to conjugacy) whereas the {p + l)-tuple of matrices-residua is not. 

5) One can replace sZ(n,C) or SL{n,C) by gl{n,C) or GL{n,C); this is what we do when 
we solve the problem because in the process of solving it one encounters matrices Aj and Mj not 
from sl{n, C) (resp. not from SL{n, C) ). 

6) Notice that the Deligne- Simpson problem is formulated in a purely algebraic way, without 
reference to fuchsian or regular systems. Yet they explain the interest in solving it. 



Acknowledgement. The author is deeply grateful to P.Deligne and N.Katz the exchange of 
e-mail messages and letters with whom helped him avoid some mistakes, and also to J. Briangon, 
A.Galligo, O.Gleizer, O.Laudal, Ph.Maisonobe, M. Merle and C.Simpson the discussions with 
whom were also helpful. 



1.2 Generic eigenvalues 

Definition 3 Call Jordan normal form of size n a family J" = {hj,;} (i G Ii, h = {1, . . . , s/}, 
I £ L) of positive integers bi^i whose sum is n. The set L is the one of indices of eigenvalues 
(all distinct) and Ii is the set of indices of Jordan blocks with the l-th eigenvalue; bi^i is the 
size of the i-th block with this eigenvalue. An n x n-matrix Y has the Jordan normal form J" 
(notation: J{Y) = J^) if its eigenvalues can be indexed by L in such a way that to its distinct 
eigenvalues 6i (I L) there belong Jordan blocks of sizes bi^i. We assume that for every fixed I 
one has bi^i > 62,/ > ... > 



Remark 4 The basic result of this paper depends actually not on the conjugacy classes but only 
on the Jordan normal forms of the matrices Aj or Mj provided that the eigenvalues remain 
generic, see the definition of generic eigenvalues below. 

We assume that the following necessary conditions for existence of irreducible (p+ l)-tuples 
of matrices Aj or Mj (satisfying (|2|) or (|3|)) hold: 

P+i p+i 

J2 Trcj = , Y[detCj = l (4) 

i=i i=i 

Denote by A^j, a^j the eigenvalues of Aj, Mj (they are not presumed distinct; a multiplicity 
of an eigenvalue is by definition the number of eigenvalues equal to it including the eigenvalue 
itself). When Aj are the matrices-residua of a fuchsian system with monodromy operators Mj, 
then one has akj = exp(27rzAfcj). Equation @) admits the following equivalent form: 

n p+1 n p+1 

fc=ij=i fc=ij=i 
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(see (^) and (|3|)). From now on we presume that the eigenvalues satisfy conditions (|5|). Call 
non-genericity relation any equality of the form 

P+i P+i 

H = , resp. n n ^fe-i = ^ (t) 

where the sets contain one and the same number s of indices (with 1 < s < n) for all j. 
Eigenvalues satisfying none of these relations are called generic. 

Eigenvalues A^j satisfying none of the relations (7) modulo Z are called strongly generic. If 
the eigenvalues \kj are strongly generic, then the eigenvalues ak,j are generic. 

Remarks 5 Reducible (i.e. block upper-triangular up to conjugacy) (p+l)-tuples of matrices 
exist only for non-generic eigenvalues and if the (p+ l)-tuple is in block upper-triangular form, 
then the eigenvalues of its restriction to each diagonal block satisfy some relation (7). 

2) If in (7) one replaces each of the sets by its complement in {1, ... , n}, then one obtains 
an equivalent non-genericity relation. 



1.3 The quantities rj and dj 

For a conjugacy class C in GL{n, C) or gl{n, C) denote by d{C) its dimension and for a matrix 
Y from C set r{C) := mm\^cTa.nk(Y — XI). The integer n — r[C) is the maximal number 
of Jordan blocks of JiY) with one and the same eigenvalue. Set dj := d{Cj) (resp. d{cj)), 
rj := r{Cj) (resp. r[cj)). The quantities r(C) and d{C) depend only on the Jordan normal form 
JiY) = J", so we write sometimes r{J"') and d[J'^). 



The following proposition was proved in the multiplicative version by C.Simpson in |Sil]. 
We give a proof for both versions here: 

Proposition 6 A necessary condition for the existence of irreducible {p + l)-tuples satisfying 
respectively or (Qj is the following couple of inequalities to hold: 

di + ... + dp+i > 2n^-2 (an) 
for all j (ri + . . . + r}- + . . . + rp+i) > n (/3„) 



Condition (/?„) is generalized in Proposition y. Both propositions are proved in Section |12 



Remark 7 Neither of the inequalities (q„) and (/?„) follows from the other one. If n > 4 is 
even, p = 2, the matrices Aj are diagonalizable and the multiplicity vectors of the eigenvalues 
of Ai, A2, A3 equal respectively (!,...,!), (n/2,n/2), (n/2,n/2), then (/3„) holds while (an) 
does not. If n is even, n + 2 = 2p, p > 3 and the multiplicity vectors of the eigenvalues of the 
diagonalizable matrices Aj equal (1, . . . , 1), (n — 1, 1), . . (n — 1, 1), then (a^) holds while {(3n) 
does not. 



Definition 8 In the additive version we say that the DSP is solvable (resp. weakly solvable^ for 
given Jordan normal forms J'j and for given eigenvalues if there exists an irreducible {p+l)-tuple 
of matrices Aj satisfying condition with J{Aj) = J" and with the given eigenvalues (resp. if 
there exists such a (p + l)-tuple of matrices Aj with a trivial centralizerj. In the multiplicative 
version one replaces in the definition the matrices Aj by matrices Mj satisfying condition (Qj. 
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Proposition 9 1) For prescribed conjugacy classes cj of the matrices Aj (not necessarily diag- 
onalizable or with generic eigenvalues) denote by rj(b) the rank of the matrix Aj — hi, b € C, 
Aj £ Cj. A necessary condition for the solvability of the DSP for matrices Aj G Cj is the following 
inequality: 

. r^^^^^^ (ri(5i) + ... +rp+i(&p+i)) > 2n 

2) A necessary condition for the solvability of the DSP for matrices Mj from prescribed 
conjugacy classes Cj (not necessarily diagonalizable or with generic eigenvalues) is the following 
inequality: 

mill (rk(6iMi -/) + ... + rk(6p+iMp+i - /)) > 2n 

fejGC*,bi...fep+i=l 



Remarks 10 1) Remind that the {p+l)-tuples {Ai, . . . ,^p+i) and {Ai — bil, . . . , Ap^i — bp+il), 
6i + . . . + bp-^-i = are simultaneously irreducible. The above minimum is obtained for a {p + 1)- 
tuple . . . ,6p+i) in which at least p of the numbers bj are eigenvalues of the corresponding 
matrices Aj . A similar remark is true for the matrices Mj as well. 

2) The proposition generalizes condition {(3n)- In the case of generic eigenvalues it coincides 
with it, in the case of non-generic ones it implies it and is stronger than it. 

For the formulation of the basic result it will be essential whether the quantities rj satisfy 
the inequality 

(n + . . . + Tp+i) > 2n {uJn) 



Remarks 11 1) Evidently, condition implies condition {(3n) (because rj <n), but condi- 
tion {uJn) is riot necessary for the existence of irreducible (p + l)-tuples (e.g. for p = 2, n = 2 
there exist irreducible triples of matrices each with two distinct eigenvalues, i.e. ri = r2 = r^ = 1 
and (102) does not hold). 

2) Condition {oon) arises when the Deligne- Simp son problem is considered for nilpotent ma- 
trices Aj and for unipotent matrices Mj . For such matrices the eigenvalues are "mostly non- 
generic", i.e. they satisfy all possible non-genericity relations. Moreover, for such matrices 
condition {oJn) is necessary for the existence of irreducible {p + l)-tuples - it coincides with the 
necessary conditions from Proposition ||. It turns out that condition (un) is almost sufficient as 
well in the following sense. 



Definition 12 A {p -\- l)-tuple of matrices Aj whose sum is or of matrices Mj whose product 
is I is said to define a nice representation ( or for short, to be nice ) if its centralizer is trivial 
and either the {p + \)-tuple is irreducible or it is reducible and one can conjugate it to a block 
upper-triangular form in which the diagonal blocks are all of sizes gi > 1 and define irreducible 
representations. Thus the matrix algebra A defined by the matrices Aj or Mj — I contains a non- 
degenerate matrix (i.e. with non-zero determinant) - by the Burnside theorem the restrictions 
to the diagonal blocks of A equal gl{gi,C). 
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Theorem 13 If for the nilpotent (resp. unipotent) conjugacy classes cj (resp. Cj) condition 
(iOn) holds and the following four particular cases are avoided, then there exist nice {p + l)-tuples 
of matrices Aj € cj whose sum is (resp. of matrices Mj € Cj whose product is I). In the 
four particular cases each conjugacy class has Jordan blocks of one and the same size ( denoted 
The cases are: 

h = h = h = 2; 
h = h = 3; 
h = 4, /3 = 2; 
6, h = 3, /a = 2. 



by Ij). 



1) n = 2k, k > 1, p 

2) n = 3k, k > 1, p 

3) n = Ak, k > I, p 

4) n = 6k, k > 1, p 



3, h 
2, h 
2, h 
2, h 



The above theorem is part of Theorem 34 from |Ko2|. If another four particular cases are 



avoided, then there exist {p + l)-tuples defining irreducible representations, see |Ko2| 



1.4 (Poly) multiplicity vectors 

Definition 14 A polymultiplicity vector (PMV) is by definition a {p + l)-tuple o/ multiplicity 
vectors (MVs), i.e. vectors whose components are non-negative integers, their sum (called the 
length of the MV) being equal to n. The MVs and PMVs with which we deal in this paper 
are defined by the multiplicities of the eigenvalues of the matrices Aj or Mj. (We allow zero 
components for the sake of convenience.) Call a PMF simple (resp. non-simplej if the greatest 
common divisor of all its non-zero components equals 1 (resp. if not). 



Remark 15 In the case of matrices Aj generic eigenvalues exist only for simple PMVs. Indeed, 
if all multiplicities are divisible by 1 < q (z Z, then the sum of all eigenvalues with multiplicities 
divided by q equals which is a non-genericity relation (7). In the case of matrices Mj the 
divisibility by q would imply only that the product of all eigenvalues with multiplicities divided by 
q equals one of the roots of unity of q-th order, not necessarily 1, i.e. a non-genericity relation 
might or might not hold. However, in both cases there exist generic eigenvalues for every simple 
PMV. Generic eigenvalues form a Zariski open dense subset in the set of all eigenvalues with 
a fixed simple PMV. The latter set is a linear space in the additive version and a non-singular 
variety in the multiplicative one, see condition ^). 

For a PMV of length n we use the notation A" =(A", . . . , Ap_^_l) where A" are the MVs. For 
diagonalizable matrices the MV A" to have only one component implies Aj or Mj to be scalar. 
Set A" = (mij, . . . , mfc^ j), ruj = maxjmjj. For a diagonalizable conjugacy class one has 

rj = n — nij, dj = r? — J2iLi{iTT'i,j)'^ ■ I^i accordance with the corresponding definitions for 
Jordan normal forms, we say that A" satisfies Condition (a„) (Condition {(3n), Condition (w„)) 
if di + . . . + dp+i > 2n^ — 2 (if minj(ri + . . . + rp+i — rj) > n, if ri + . . . + rp+i > 2n). 

1.5 Formulation of the basic result 

For a given (p + l)-tuple (Jf, . . . , </p+i) of Jordan normal forms with n > 1 (the upper index 
indicates the size of the matrices), which satisfies condition (/?„) and does not satisfy condition 
(iOn) set ni = ri + . . . + rp+i — n. Hence, ni < n and n — ni < n — rj for all j. Define the 
(p+ l)-tuple of Jordan normal forms Jj^ as follows: to obtain the Jordan normal form Jj'^ from 
J" one chooses one of the eigenvalues of J" with greatest number n — rj of Jordan blocks, then 
decreases by 1 the sizes of the n — ni smallest Jordan blocks with this eigenvalue and deletes 
the Jordan blocks of size 0. We write this symbolically in the form 
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For a given {p + l)-tuple of Jordan normal forms J" = (Jf, . . . , Jp+i) define a sequence of 
{p + l)-tuples of Jordan normal forms J""" , 1^ = 0, . . ., s by iterating the map ^ as long as it is 
defined; we set uq = n. 

Remark 16 Notice that n > rii > . . . > Us (we define ni only if J"" does not satisfy condition 
(iOn), hence, ni < n etc.). 



Theorem 17 For given Jordan normal forms J" with a simple PMV and for generic eigenvalues 
the DSP is solvable for matrices Aj or Mj if and only if the following two conditions hold: 

1) The {p + 1) -tuple of Jordan normal forms J" satisfies the inequality {(3n); 

ii) Either the {p+l)-tuple of Jordan normal forms Jj"" satisfies the inequality (uJus) orug = 1. 

Remarks \S 1) The theorem holds whichever choice of eigenvalue with maximal number of 
Jordan blocks is made to define ^ (one choice is sufficient, it holds automatically for all other 
choices; the numbers are the same for all choices). See Remarks |5^. 

2) Condition (a„) does not appear explicitly in the formulation of the theorem. However, it 
is implicitly present because if the {p + l)-tuple of Jordan normal forms J"" satisfies condition 
(a„^), then the {p + l)-tuple of Jordan normal forms J"""*"^ satisfies condition (on^+i); see 



Corollary 61, hence, it suffices to check that condition (ttrij,) holds for the {p + l)-tuple of Jordan 
normal forms J"^. This is true ~ if Ug = 1, then d[J^'') = for all j and (an,,) is an equality. 
If there holds (wns); then there holds (a„^) as well and it is a strict inequality, see Remark \6^. 

3) In lSiI\] C.Simpson proved in the multiplicative version of the problem that for generic 
eigenvalues and one of the matrices Mj having distinct eigenvalues the necessary and sufficient 
conditions for the solvability of the DSP is the inequalities (a^) CLnd {f3n) to hold. The author 
has shown in ^o!^l that this is true also if one of the matrices Mj or Aj has only eigenvalues 



of multiplicity < 2. With Theorem 17 one gets rid of the condition on the multiplicities of the 
eigenvalues of one of the matrices. 



4) The case when condition (an) is an equality for matrices Mj is considered in detail in [Ko] 
where it is explained how to construct such irreducible {p + l)-tuples (called rigidj of matrices 
Mj. Examples of existence of rigid {p + \)-tuples can be found in j^iil/ , ^G\] and ji^^oj/ - 

The theorem does not cover the case of matrices Mj , when the PMV of the eigenvalues cjfc, j is 
non-simple but the eigenvalues are generic. In this case the following theorem clarifies partially 
the situation. 

Denote by ;(cr) the number of Jordan blocks of Mj of size /, with eigenvalue a, and by 
d the greatest common divisor of the numbers Sjy(cr) (over all j and /, over all eigenvalues a). 
Even for non-simple PMV one has 

Theorem 19 If d = 1, then for generic eigenvalues the necessary and sufficient condition for 
the solvability of the DSP for matrices Mj with given Jordan normal forms J^ is the conditions 
i) and ii) from Theorem |7J to hold. 

In the case when the eigenvalues are not necessarily generic there holds the following 
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Theorem 20 1) If d = 1 and if inequality is strict, then conditions i) and ii) from Theo- 
rem 17 are necessary and sufficient for the weak solvability of the DSP in the case of matrices 
Aj for any eigenvalues. 

2) If d = 1 and if inequality (a„) is strict, then conditions i) and ii) from Theorem [7^ are 
necessary and sufficient for the solvability of the DSP in the case of matrices Mj with generic 
eigenvalues. 

For matrices Aj part 1) of the theorem is not true if is an equahty. Example: p = 2, 
n = 2 and each matrix Aj is nilpotent, of rank 1. Such Jordan normal forms satisfy conditions i) 
and ii) from Theorem 17, but the triple is (up to conjugacy) upper-triangular and its centralizer 

is generated by / and | || ^ j . 



1.6 Plan of the paper 

The next three sections introduce the basic ingredients used to prove Theorems 17, ^ and 
In Section |2| we describe the basic technical tooZ which is away to obtain irreducible (p+l)-tuples 
of matrices by deforming (p + l)-tuples of matrices with trivial centralizers. Such a deformation 
allows one to keep the Jordan normal forms of the p + 1 matrices the same while changing the 
eigenvalues. It allows also to change their Jordan normal forms to new ones. 

In Section ^ we introduce a result due to A.H.M. Levelt describing the structure of the 
solution to a regular system in a neighbourhood of a pole. Lemma |3^ from that section is 
important because it is used further to transform solving the DSP in the multiplicative version 
into solving it in the additive one. This lemma gives also a hint why the answers to the DSP 
in both versions are the same in the cases covered by this paper (see Corollary ^4|). (We should 
note that there are cases not covered by the present paper in which the formulation of the 
result in the multiplicative version is more complicated than the one in the additive version, see 



Remark 15 



Before proving Theorem ^ we prove its weakened version first: 

Theorem 21 For given Jordan normal forms whose PMV is simple conditions i) and ii) from 
Theorem are necessary and sufficient for the solvability of the DSP (for matrices Aj or Mj) 
for all eigenvalues from some Zariski open dense subset in the set of all generic eigenvalues with 
this PMV. 



In Section |^ we explain how to reduce the proof of Theorem 21 to the case of diagonalizable 
matrices Aj or Mj. This reduction uses the basic technical tool. 

In Section ^ we formulate the result (Theorem 55 ) in the case of diagonalizable matrices Aj 



or Mj. We deduce Theorem 21 from Theorem 58 at the end of that section. 

In Section |6| we prove the sufficiency and in Section |^ we prove the necessity of conditions i ) 



and ii) of Theorem 17 for the existence of irreducible {p + l)-tuples of diagonalizable matrices. 
This is the proof of Theorem 58, In principle, when inequality {oin) is strict, the sufficiency 
follows from Theorem |2^. We prove the sufficiency in Section ^ to cover also the case when (a„) 
is an equality. 

In the case when (a^) is a strict inequality Theorem ^ follows from Theorem 21 and from 
Theorem |2^. The latter in the case of generic eigenvalues provides the existence of irreducible 
{p + l)-tuples of matrices. 



In the case when (a„) is an equality Theorem |17| results from 
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Theorem 22 For given Jordan normal forms for which is an equality, conditions i) and 



ii) from Theorem |ij are necessary and sufficient for the solvability of the DSP (for matrices Aj 
or Mj) for any generic eigenvalues. 



The theorem is proved in Section 10. In the proof we use Theorem |21|. In fact, the sufficiency 
and the necessity being already proved respectively in Sections ^ and Inhere remains only to be 
proved in Section |l^ that if conditions i) and ii) from Theorem ^ hold, then for such Jordan 
normal forms (admitting generic eigenvalues) the DSP is solvable for all generic eigenvalues. 

Theorem ^ is proved in Section |^ after some preparation, i.e. after Section |8| where we 
discuss adjacency of nilpotent orbits. 

In Section ^ we prove Theorem 19. In the proof we use Theorem 

Section 12 contains the proofs of Propositions and 0. 



2 The basic technical tool 

2.1 The basic technical tool in the additive version 

Definition 23 Call basic technical tool the procedure described below. One starts with a (p+1)- 
tuple of matrices Aj (not necessarily irreducible) satisfying ^) and having a trivial centralizer. 
Set Aj = Qj^GjQj, Gj being .Jordan matrices. One looks for a {p + \)-tuple of matrices Aj of 
the form 

I I I 

^3 = + T.^iXjMr^Q]\Gj +Y,eiVj^i{e))Qj{I + Y,eiX,^i{e)) 

1=1 i=l i=l 

where e = (ei,...,e;) G (C',0) and Vj-,j(e) are given matrices analytic in e (in each concrete 
application their properties will be specified). One has MZ^jii Si=i = 0- Often but 

not always one chooses I = 1 and Vj^i such that the eigenvalues of the {p + l)-tuple of matrices 
Aj are generic for e 0. One looks for Xj analytic in e such that X^jii = 0. 

The condition X^jii — yields (in first approximation w.r.t. e) 

P+i 

for ah i = 1,... ,/ one has ^{Q]^Vj^i(fS)Qj + [Aj,Xj.,{fd)])=d (6) 



Proposition 24 The centralizer of the p-tuple of matrices Aj (j = I, . . . ,p) is trivial if and 
only if the mapping {sl{n, C))^ sl{n, C), {Xi, . . . , Xp) i— > J2^=i[-^ji ^j] is surjective. 

Proof: The mapping is not surjective if and only if the image of each mapping Xj [Aj,Xj] 
belongs to one and the same proper linear subspace oi sl{n,C). This means that there exists a 
matrix ^ D € sl{n, C) such that tr(D[Aj,Xj]) = for all Xj G sl{n, C) and for j = 1, . . . ,p. 
This is equivalent to tr{[D, Aj]Xj) = for all Xj £ sl{n, C), i.e. [D, Aj] = for j = 1, . . . 

The proposition is proved. □ 



By Proposition 24, equation (|6|) is solvable w.r.t. Xj^i{0). Hence, the equation Yjj=l -^j = is 



solvable w.r.t. Xj^i for e small enough by the implicit function theorem (we use the surjectivity 
here). If for e ^ small enough the eigenvalues of the matrices Aj are generic, then their 
{p + l)-tuple is irreducible. 
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2.2 The basic technical tool in the multiplicative version 

We explain here how the basic technical tool works in the multiplicative version. Given a (p + l)- 
tuple of matrices Mj with a trivial centralizer and satisfying condition (^), look for Mj of the 
form 

I I I 

i=l i=l 1=1 

where the given matrices Nj^i depend analytically on e G (C',0) and one looks for matrices Xj^i 
analytic in e. (Like in the additive version one can set Mj = Qj^GjQj, Nj^i = Qj^Vj^iQj.) 
The matrices Mj must satisfy equality (|3|). In first approximation w.r.t. e this implies that 

P+1 

for ah i = 1, . . . , / one has ^M^... Mj^^{[Mj , Xj^O)] + Nj40))Mj^^ . . . M^^-^ = 

i=i 

or 



P+1 

for alH = 1, . . . , / one has E ^i-i([^i . ^i,i(0)(^i )"^] + Nj,MiMjy^)PjL\ = (7) 

i=i 

with Pj = Ml ... Mj, P_i = I (recall that there holds d), therefore MjMj^^ . . . M^^-^ = Pr\). 

Equality implies that det Mi . . . det Mp+i = 1. One has detMj = detMjdet(/ + 
Y.\=iei{Mj)-^Nj^i) = (detMj)(l + ELi e^tKl^/ )~^^i,i(0))+ terms of order > 2 in e. As 
det Ml ... det M^^-^ = 1, one has for ah i tr {Yf^tliM j)'^ NjAO))= (terms of first order w.r.t. 
e in det Ml . . .detMp+i). 

Equation (|^ can be written in the form 

P+1 

for alH = 1, . . . , / one has E^t'^i' "^i'*] ~'~ ^J-*) ~ ^ 

j=i 

with Sj = Pj.iMjPr_\, Z,^i = P,_iX,-i(0)(M/)-ipr_\, T.-^ = Pj_iN,40){Mjr'Pf_\. The 
centralizers of the {p + l)-tuples of matrices Mj and 5^ are the same (to be checked directly), 
i.e. they are both trivial. Hence, for all i the mappings 

P+1 

{sl{n, C)f +1 ^ sl{n, C) , (Zi,^, . . . , Zp+i,i) ^ El^J'' 

i=i 



are surjective (Proposition [2^). Recall that for all i one has tr(X]jii(Mj) -^Nj^O)) = 0, i.e. 



tr{J2^t,i Pj,i) = 0- Hence, equation (^) can be solved w.r.t. the unknown matrices Zj^i and, 
hence, equation (|^) can be solved w.r.t. the matrices Xj^i(0). By the implicit function theorem 
(we use the surjectivity here), one can find Xj^i analytic in e € (C',0), i.e. one can find the 
necessary matrices Mj. 

A first application of the basic technical tool is the following 

Lemma 25 For a given (p + l)-tuple of Jordan normal forms admitting generic eigenvalues 
denote by L (resp. by L' ) the set of all possible eigenvalues (resp. of all possible generic eigen- 
values). If there exists a {p + \)-tuple of matrices Aj (or Mj) with a trivial centralizer for some 
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Ao € L, then there exist (p + \)-tuples of matrices Aj (or Mj) with trivial centralizers for all 
A G L sufficiently close to Aq and for all A from some Zariski open and dense subset of the 
connected component L'q of L' containing Aq • 



Remark 26 In the multiplicative version of the DSP the set L can consist of several (namely, 
q) connected components if q > 1, see Remark |7^. For a given component the product of the 
eigenvalues akj with multiplicities divided by q equals one and the same root of unity of q-th 
order. 

Proof of the lemma: 

If there exists a (p + l)-tuple of matrices Aj (or Mj) with a trivial centrahzer for some 
Xq (z L, then there exist {p + l)-tuples of matrices Aj (or Mj) with trivial centralizers for all 
A S L sufficiently close to Aq (it suffices to apply the basic technical tool with diagonal matrices 
Vj which are polynomials of the semi-simple parts of the matrices Gj). The set of all such values 
A is constructible. Hence, its intersection with L'q contains a Zariski open dense subset of L'q. 

The lemma is proved. □ 

3 Levelt's result and non-resonant eigenvalues 
3.1 Levelt's result 

In Q Levelt gives the structure of the solution to a regular system at a pole: 
Theorem 27 In a neighbourhood of a pole the solution to the regular linear system 

X = A{t)X (9) 

is representable in the form 

X = Uj{t - aj){t - aj)^^{t - aj)^^Gj (10) 

where Uj is holomorphic in a neighbourhood of the pole aj , with det Uj ^ for t ^ aj ; Dj = 
diag(ipij, . . . , <Pn,j)) ^n.j £ Z; Gj £ GL(n, C). The matrix Ej is in upper-triangular form and 
the real parts of its eigenvalues belong to [0,1) (by definition, {t — Oj)^^ = g-^j in(t-aj) j_ j^^g 
numbers tpkj satisfy the condition ^T^ ) formulated below. 
System is fuchsian at aj if and only if 

detUjiO) /O (11) 

We formulate the condition on ^k,j- Let Ej have one and the same eigenvalue in the rows with 
indices si < S2 <. . .< Sq. Then we have 

^si,j > ^S2,j > ■ ■ ■ > fs.J (12) 



Remarks 28 1) Denote by (3k j the diagonal entries (i.e. the eigenvalues) of the matrix Ej . If 
the system is fuchsian, then the sums Pk,j + V'kj ire the eigenvalues Xkj of the matrix-residuum 
Aj, see [ Bol J, Corollary 2.1. 

2) The numbers (pkj are defined as valuations in the solution eigensub space for the eigenvalue 
exp(27ri/3fcj) of the monodromy operator, see the details in j^. 
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3) One can assume without loss of generality that equal eigenvalues of Ej occupy consecutive 
positions on the diagonal and that the matrix Ej is block- diagonal, with diagonal blocks of sizes 
equal to their multiplicities. The diagonal blocks themselves are upper-triangular. 

4) The following proposition will be used several times in the proofs and is of independent 
interest. It deals with the case when the monodromy group of a fuchsian system is reducible, i.e. 
there is a proper subspace invariant for all monodromy operators. 



Proposition 29 The sum of the eigenvalues Xkj of the matrices-residua Aj of system 
responding to an invariant subspace of the solution space is a non-positive integer. 



cor- 



The proposition is proved in |Bol], see Lemma 3.6 there. 



3.2 Non-resonant eigenvalues 

Definition 30 Define as non-resonant the eigenvalues X^j of the conjugacy class Cj G gl{n,C) 
if there are no non-zero integer differences between them. 



Remark 31 Let the PMV of the eigenvalues akj of the monodromy operators Mj of system 
([Tp be non-simple; denote by d* the greatest common divisor of its components. Set A^j- = 
Pk,j + Vk,j for the eigenvalues of the matrices-residua Aj where RePk,j ^ [0, 1) and ip^j G Z, 
see Subsection \3.J\ . These conditions define unique numbers Pk,j- If d* does not divide the 
sum X]j=i J2k=i f^k,j (this sum is always integer because fkj G Z and there holds then the 
monodromy group cannot be realized by a fuchsian system with non-resonant eigenvalues because 
for such eigenvalues equality ^ would not hold. 



Lemma 32 For non-resonant eigenvalues X^j of the matrix-residuum Aj of system the 
Jordan normal forms of the matrix Aj and of the monodromy operator Mj are the same and Mj 
is conjugate to exp(27riAj). 

Proof: 

Use Levelt's form ( |lO|) of the solution to system (^) (presumed to be fuchsian at Oj) and 



1) and 3) from Remarks 28. One has A(t) = XX~ . Hence, if the eigenvalues of Aj are 
non-resonant, then to equal eigenvalues of Ej there correspond equal eigenvalues of Dj, the 
matrices Dj and Ej commute and Aj = Uj{0){Dj + Ej){Uj{0))~^ (to be checked directly). 
One has Mj = Gj^ exp{2TriEj)Gj. Hence, for the Jordan normal form J{Mj) of Mj one has 
J{Mj) = J{Ej) = J{Dj + Ej) = J{Aj). 
The lemma is proved. □ 

Lemma 33 Every irreducible monodromy group with a simple PMV of the eigenvalues a^j can 
be realized by a fuchsian system with non-resonant eigenvalues Xkj. 



The lemma follows directly from Lemma 10 from |Ko4] 



Corollary 34 For a given (p -\- l)-tuple of Jordan normal forms with a simple PMV the DSP 
is solvable for some generic eigenvalues for matrices Aj if and only if it is solvable for some 
generic eigenvalues for matrices Mj . 
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Proof: 

If for the given (p + l)-tuple of Jordan normal forms the DSP is solvable for some generic 
eigenvalues for matrices Aj, then one can choose such a {p+ l)-tuple with not only generic, but 
with strongly generic non-resonant eigenvalues (this can be achieved by multiplying the given 
{p + l)-tuple of matrices Aj by some constant c G C*), and then use Lemma (if the PMV of 
the eigenvalues Xkj is simple, then non-resonant eigenvalues Xkj exist). 

If for the given {p + l)-tuple of Jordan normal forms with a simple PMV the DSP is solvable 
for some generic eigenvalues for matrices Mj, then it is possible to realize such a monodromy 



group by a fuchsian system with non-resonant eigenvalues Xk,j^ see Lemma |33|. Hence, for all j 
one would have J{Aj) = J{Mj) (Lemma 32). □ 

4 How to reduce the problem to the case of diagonaUzable ma- 
trices ? 

4.1 Correspondence between Jordan normal forms 

All Jordan matrices in this subsection are presumed upper-triangular. 

Definition 35 Let a non-diagonal Jordan normal form Jq = {bi^i} of size n be given. We 
define its associated semi-simple Jordan normal form Ji ( also of size n ) such that the quantities 
rj := r{Jj) and dj := d{Jj) are the same for j = and j = 1. 

A semi-simple Jordan normal form is the same as a partition of n, the parts being the 
multiplicities of the eigenvalues. If Jq = {bi^i} (i £ Ii, I £ L), one views for each I the set 
as a partition of bu and one takes for Ji the disjoint sum of the dual partitions. 

We will also say that the Jordan normal form Ji corresponds to Jq and that Jq corresponds 
to Ji. Any Jordan normal form J corresponding to Ji corresponds to Jq and Jq corresponds to 
J. 



Definition 36 Denote by G , G two Jordan matrices with Jordan normal forms Jq, Ji corre- 
sponding to each other, where G^ is diagonal and G^ is block-diagonal, each diagonal block hav- 
ing a single eigenvalue, different blocks having different eigenvalues. In the block- decomposition 
defined by the multiplicities of the eigenvalues of G^ the matrix G^ has diagonal blocks with 
mutually different eigenvalues. For each diagonal block the eigenvalues of G^ occupying the last 
but q positions of the Jordan blocks of G^ are equal (we denote them by hq); for qi ^ q2 one has 

hq^ 7^ hq2 ■ 

Example 37 Let Jq = {{4, 3, 2}{3, 1}}, i.e. there are two eigenvalues to the first (resp. the 
second) of which there correspond Jordan blocks of sizes 4, 3, 2 (resp. 3, 1). Hence, Ji is defined 
by the MV (3,3,2,2,1,1,1). Indeed, the partition o/ 9 = 4-^3 + 2 dual to 4,3,2 is 3,3,2,1, the 
partition o/ 4 = 3 -|- 1 dual to 3,1 is 2,1,1. When taking the direct sum of these dual partitions 
one rearranges the components of the MV so that they form a non-increasing sequence. 

Remarks 38 1) If Jq is the Jordan normal form of A, then the multiplicities of the eigenvalues 
for Ji are the numbers dim Ker{{A — XI)^~^^ — dim Ker{{A — A/)'^ which are non-zero. 

2) One can show that any generic deformation of a matrix with Jordan normal form Jq 
contains matrices with Jordan normal form Ji and that these are the diagonaUzable matrices 
from orbits o/ least dimension encountered in the deformation. 



14 



3) If a Jordan normal form is a direct sum of two Jordan normal forms with no eigenvalue 
in common, i.e. J = J* (B J** , and if the Jordan normal forms J*' , J*" with no eigenvalue in 
common correspond to J* , J** , then J*' © J*" corresponds to J. 

Proposition 39 The quantities r(J^'^^) computed for two Jordan normal forms J' and J" cor- 
responding to one another coincide. 

Proof: 



It suffices to prove the proposition for J' = Jq, J" = Ji (see Definition 35), i.e. to prove 
that ro = ri. Let mP be the greatest number of Jordan blocks of Jq with a given eigenvalue. 
Hence, rg = n — m^. The construction of Ji implies that the greatest of the multiplicities of 
the eigenvalues of Ji equals mP - this follows from the definition of a dual partition. Thus, 
n = ro- □ 

Proposition 40 The dimensions of the orbits of two matrices with Jordan normal forms cor- 
responding to one another are the same. 

Proof: 

1^. It suffices to prove the proposition in the case when one of the Jordan normal forms is 



diagonal. Denote the two matrices by and where are defined by Definition 36. The 
dimension of the orbit of G^ , j = 0, 1, equals — dimZ{G^) where Z{G^) is the centralizer of 
G^ in gl{n,C). Block-decompose the matrices from gl{n,C) with sizes of the diagonal blocks 
equal to the multiplicities of the eigenvalues of G^. Then the off-diagonal blocks of Z{G^) are 
0; indeed, two diagonal blocks of G-' {j = 1,2) have no eigenvalue in common. This observation 
allows when computing the dimensions of the orbits to consider only the case when Jq has only 
one eigenvalue. 

2^. Show that in this case one has dimZ(G°) = dimZ(G^), hence, the dimensions of the 
orbits of G^ and G^ are the same. One has 

dimZ(G°) = 6i + 362 + 563 + . . . + (2r - 1)6^ 



where bi > b2 > > . . . > br are the sizes of the Jordan blocks of Jq, see [jAg], p. 229; 

dimZ(G^) = {hf + {k2f + ... + {kn,f 

where ki are the multiplicities of the eigenvalues of Ji. 

3*^. The first 6,. of the numbers kj equal r, the next — br) equal r — 1, the next 

(6r-2 — br-i) equal r — 2 etc. Thus 

{kif + ... + {kn,f = by + {br-1 - br){r - if + . . . + {bi - 62) X 1^ = 

= br^ - (r - if] + br-i[{r - if - (r - 2)^] + . . . + 6^ x 1 = 

= (2r - l)br + (2r - 3)6r_i + ... + bi = d].m Z(G°) 
The proposition is proved. □ 
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Proposition 41 Let the two Jordan normal forms J"' and J"" correspond to one another. 
Choose in each of them an eigenvalue with maximal number of Jordan blocks. By Proposition 
these numbers coincide. Denote them by k' . Decrease by 1 the sizes of the k smallest Jordan 
blocks with these eigenvalues where k < k' . Then the two Jordan normal forms of size n — k 
obtained in this way correspond to one another. 



Remark 42 The proposition implies in particular that if a Jordan normal form has several 
(say, s) eigenvalues with the maximal number k' of Jordan blocks and if one constructs s new 
Jordan normal forms by decreasing by 1 the sizes of the k smallest blocks with a given one of 
these eigenvalues, then these s Jordan normal forms correspond to one another. 

Proof: 

1^ . It suffices to prove the proposition in the case when the Jordan normal form J"" is diag- 
onal (if this is not so, then consider together with J"' and J"" the diagonal Jordan normal form 
jniii corresponding to them, then prove the proposition for the couples J"', J"'" and J"", J'""'). 
In the case when J^" is diagonal one simply decreases by k the biggest component of the MV. 

2^. Assume that the u-ih. eigenvalue of J"' has k' Jordan blocks, of sizes bi^y, i = 1, . . . , /c'. 
Decreasing by 1 the least k of the integers bi^y (considered as parts of the partition of X]i=i 
results in decreasing by k the biggest part of its dual partition. By definition, this biggest part 
equals k' and it is (one of) the biggest component(s) of the MV defining J"^" . 

The proposition is proved. □ 

Proposition 43 For each diagonal Jordan normal form Ji there exists a unique Jordan normal 
form Jo with a single eigenvalue which corresponds to Ji . Hence, the same is true for any Jordan 
normal form. 

Proof: 

It follows from the construction of Ji after Jq that if the multiplicities of the eigenvalues of 
Ji equal gi > ... > gd, 91 + ■ ■ ■ + 9d = n, then Jq has exactly gi, Jordan blocks of size > z^. This 
condition defines a unique Jordan normal form Jq with a single eigenvalue. □ 



Recall that the matrices G and G were defined in Definition 35 



Proposition 44 1) If G^ is nilpotent, then the orbits of the matrices eG^ and G^ + eG^ are the 
same for e G C*. 

2) If G^ is not necessarily nilpotent, then the matrix G^ + sG^ is diagonalizable and for 
e G C* small enough its Jordan normal form is Ji, its orbit is the one of G^ + eG^ where G^ is 
the semisimple part of G^ . 

Proof: 

1^. Let G^ be nilpotent (hence, there is just one diagonal block of size n). Conjugate the 
matrices eG^ and G^ + eG^ with a permutation matrix Q such that after the permutation the 
eigenvalues /iq occupy the last positions on the diagonal preceded by the eigenvalues hi preceded 
by the eigenvalues /12 etc. 

2^. If one block-decomposes a matrix with sizes of the diagonal blocks equal to the multiplic- 
ities of the eigenvalues hq, then the units of the matrix Q~^G^Q will be all in the blocks above 
the diagonal. Hence, the matrix G* = Q^^{G^ + eG^)Q in this block decomposition is block 
upper-triangular and has scalar diagonal blocks with mutually distinct eigenvalues. Hence, one 
can conjugate this matrix with a block upper-triangular matrix and after the conjugation the 
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units above the diagonal disappear and the resulting matrix is diagonal, with the same diagonal 
blocks as G* . Hence, this is the matrix eG^ . 

gO _ j£ qO Yyg^ Qj^g eigenvalue (not necessarily equal to 0) , then the second statement of the 
proposition follows from the first one. 

4^. If is arbitrary, then one can block decompose it, the diagonal blocks having each one 
eigenvalue, the eigenvalues of different diagonal blocks being different, and then apply the result 
from to every diagonal block. (For small values of e G C* two different diagonal blocks will 
have no eigenvalue in common.) 

The proposition is proved. □ 

Proposition 45 Denote by J = {h^i} an arbitrary Jordan normal form of size n and by J' its 
corresponding Jordan normal form with a single eigenvalue. Recall that for each fixed I one has 

bi^l > b2,i > . • • > ^s;,;. Then the size of the k-th Jordan block of J' (in decreasing order) equals 
^lbk,i (if some of the numbers participating in this sum are not defined, then they are presumed 
to equal 0). 

Proof: 

1^ . It suffices to consider the case of two eigenvalues. The general case can be treated by 
induction on the number of eigenvalues (one represents a Jordan normal form Jf with A; eigen- 
values as direct sum of a Jordan normal form Jg" with a single eigenvalue and a Jordan normal 
form J^~™ with k — 1 eigenvalues; then one finds the Jordan normal form J2~^ with a single 
eigenvalue corresponding to Jg ~™ and finally the Jordan normal form J^ with a single eigenvalue 
corresponding to J'^' © J"""*; J" corresponds to Jf and J'^' ® J"~"* has two eigenvalues). 

In the case of two eigenvalues it suffices to show that if the sizes of the blocks of J' are as in 
the proposition, then to J and J' there corresponds one and the same diagonal Jordan normal 
form Jd = J'^. 

2^. Denote the two eigenvalues of J by A and a. Assume that to A there correspond no 
less Jordan blocks than to a, i.e. si > S2- This means that the greatest of the multiplicities of 
eigenvalues both of J^^ and of equals Si. 

Consider the last bg^^^i positions of every Jordan block with eigenvalue A. They give rise to 
bs^^i eigenvalues each of multiplicity si in J^. 

Decrease 

1) the size n of the matrices by si^s-^^i, 

2) the sizes of each of the Jordan blocks of J with eigenvalue A by bg^^i and 

3) the sizes of all Jordan blocks of J' by &si,i- 

Hence, in each of the diagonal Jordan normal forms J^ and one loses ft^^^i eigenvalues each 
of multiplicity si. Hence, the Jordan normal forms J^ and coincide or not simultaneously 
before and after the reduction by si^^^^i of the sizes of the matrices. 

3°. After a finite number of such reductions one of the two eigenvalues becomes of multiplicity 
0; in this case there is nothing to prove. 

The proposition is proved. □ 

Denote by J and J' an arbitrary Jordan normal form and its corresponding Jordan normal 
form with a single eigenvalue. Consider a couple A, D' of Jordan matrices with these Jordan 
normal forms D' being nilpotent. Suppose that the Jordan blocks of A of sizes b^ i for k fixed 
are situated in the same rows where is situated the Jordan block of size J2i bk,l of D' (see the 
previous proposition). Denote by A^ the diagonal (i.e. semi-simple) part of the matrix A. 

Proposition 46 For all s ^ the matrix eAg + D' is conjugate to eA. 
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It suffices to prove the proposition in the case when D' has a single Jordan block of size 
n. In this case one checks directly that for all eigenvalues a of A one has rk(e(As — al) + 
D') =rk(e(A — al)) = n — 1. For all other values of a G C these ranks equal n. □ 

Remark 47 Permute the diagonal entries of Ag so that before and after the permutation each 
entry remains in one of the rows of one and the same Jordan block of D' . Then the proposition 
holds again and the proof is the same. 

4.2 Subordinate conjugacy classes and normalized chains of eigenvalues 

Definition 48 Given two conjugacy classes c' , c" with one and the same eigenvalues, of one 
and the same multiplicities, we say that c" is subordinate to d if d' lies in the closure of d , i.e. 
for any matrix A € c" there exists a deformation A{e), ^(0) = A such that for 7^ e € (C,0) 
one has A{e) € d . 

Example 49 Let n = A and let the eigenvalues be a, a, b, b, a ^ b. Let d (resp. c" ) have one 
Jordan block 2x2 (resp. two Jordan blocks 1x1) with eigenvalue a and both d and c" have 
two Jordan blocks 1x1 with eigenvalue b. Then c" is subordinate to d . If the conjugacy class 
d" has the same eigenvalues, two Jordan blocks 1x1 with eigenvalue a and one Jordan block 
2x2 with eigenvalue b, then neither d is subordinate to d" nor d" is subordinate to d ( and c" 
is subordinate to d" ). 

Notice that in the above example the Jordan normal forms of d and d" are the same. 

Definition 50 Given two Jordan normal forms J' , J" , we say that J" is subordinate to J' 
if there exist conjugacy classes d , c" defining the Jordan normal forms J' , J" such that c" is 
subordinate to d . 

Definition 51 1) For a diagonalizable matrix represent the set of its eigenvalues as a union of 
maximal non-intersecting subsets of eigenvalues congruent modulo Z (called further Z-subsetsJ. 
For each X- subset define its multiplicity vector where the different eigenvalues of the X- subset 
are ordered so that their real parts form a decreasing sequence. Then the eigenvalues of the 
matrix are said to form a normalized chain if for every such multiplicity vector its components 
form a non- decreasing sequence. 

2) If the eigenvalues of the diagonalizable matrix A form a normalized chain, then the mul- 
tiplicity vector of each Z-subset defines a diagonal Jordan normal form Ji. Denote by J[ its 
corresponding Jordan normal form with a single eigenvalue. Denote by J {A) the Jordan normal 
form ®iJ'i where the sum is taken over all Z-subsets; for ii ^ 12 the eigenvalues of J[_^ and J[^ 
are different. Hence, J{A) corresponds to J{A), see 3) of Remarks [3^. If J {A) = J^, then we 
set J{J^) = J{A). 

Lemma 52 Let in system ^ the matrix Ai be with Jordan normal form Ji and let its eigen- 
values form a normalized chain. Then the Jordan normal form of the monodromy operator Mi 
is either J* := J(Ji) or is one subordinate to it. 
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Proof: 

1^ . Consider first the case when Ai is diagonal and J* has just one eigenvalue. Use Theo- 
rem 27. If the solution to system (||) is represented in form (p!o|), with (^i^i > . . . > V'n,!; then 
one has Ei = al + F (Re(a) G [0, 1)) where the matrix F is nilpotent and upper-triangular. 

2*^. More exactly, F is block upper-triangular, with zero diagonal blocks; the diagonal 
blocks are of sizes equal to the multiplicities of the eigenvalues of the matrix Di from (p!o|). 
Indeed, the presence of non-zero entries in the diagonal blocks of F would result in Ai not being 
diagonalizable (we propose to the reader to check this oneself). 

3*^. Denote the MV of the eigenvalues of Di (it is also the one of Ji) by {Id, ■ ■ ■ ,h) where 
Id ^ ■ ■ ■ ^ h (these inequalities follow from the definition of Ji in the previous subsection - for 
each q the number Ig of eigenvalues hg equals the number of Jordan blocks of J* of size > q + l). 

4P. The rank of the matrix {FY cannot exceed := l^, + ■ ■ ■ + lu+i (only the first li, rows 
of {FY can be non-zero). This is exactly the rank of {NY, N being a nilpotent matrix with 
Jordan normal form J*. Hence, the Jordan normal form of F is either Jq or is one subordinate 
to it. Indeed, the inequalities ik{FY <rk(A^)'^, i/ = 1,2,... imply that either the orbits of F 
and A'" coincide (if there are equalities everywhere) or that the orbit of F lies in the closure of 



the one of N (if at least one inequality is strict), see [Kr|, p. 21. 

5*^. On the other hand, one has (up to conjugacy) Mi = exp(27rzi?i)= exp(27rza) exp(27riF). 
This means that the Jordan normal forms of Mi and F coincide. Hence, the Jordan normal 
form of Ml is either J* or is one subordinate to it. 

6*^ . In the general case (when J* has several eigenvalues) one uses 3) of Remarks 28 and ap- 
plies the above reasoning to each diagonal block of Ej, i.e. to each eigenvalue of the monodromy 
operator Mj. 

The lemma is proved. □ 

4.3 Reduction to the case of diagonalizable matrices Aj 

Denote by Jj the Jordan normal forms of the matrices Aj or Mj. Denote by Jj their corre- 



sponding diagonal Jordan normal forms defined in Subsection 4.1 



Lemma 53 1) The DSP is solvable for Jordan normal forms Jj with a simple PMV and for 
some generic eigenvalues if and only if it is solvable for the Jordan normal forms jj and for 
some generic eigenvalues. 

2) If for some generic eigenvalues and given Jordan normal forms Jj with a simple PMV 
the DSP is solvable, then it is solvable (for some generic eigenvalues) for all {p + l)-tuples of 
Jordan normal forms Jj where for each j either Jj is subordinate to Jj or Jj = Jj . 

The lemma holds for matrices Aj and for matrices Mj . 

Proof: 

1^. Prove the lemma first for matrices Aj. Denote by G*-, i = 0,1, two Jordan matrices 
defining the same Jordan normal forms as Jj and such that Aj = Qj^G^Qj] we define the 



matrices G*- like the matrices G* from Definition 36. The existence of irreducible {p + l)-tuples 
of matrices 

Aj = {I + eXj-(e))-iQTi(G° + eG])Q,{I + eXj{e)), 

satisfying (|2|), with e e (C, 0) is proved using the basic technical tool, see Subsection |2.1| . Hence, 
for e 7^ small enough the Jordan normal form of Aj is jj (and Aj is conjug ate to (G° + eG]), 
see Proposition |4^ ). For these values of e the eigenvalues of Aj will still be generic. 
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Thus the existence of (p + l)-tuples with Jordan normal forms imphes the existence of 
ones with Jordan normal forms Jj. 

2°. By analo gy one proves that the existence of irreducible {p + l)-tuples of matrices Aj for 
the {p + l)-tuple of Jordan normal forms Jj (and for some generic eigenvalues) implies the one 
for the {p + l)-tuple of Jordan normal forms Jj (and for some generic eigenvalues) where for 
each j either Jj = Jj or Jj is subordinate to Jj. To this end one looks for the new (p + l)-tuple 
of matrices 

Aj = {I + eXj{e))-^Qj\Gj + eVj{e))Qj{I + eXj{e)) 

(where Gj are Jordan matrices with Jordan normal forms Jj and the matrices Vj (holomorphic 
in e G (C,0)) are chosen such that Aj have for e ^ Jordan normal form Jj). The possibility 
to choose such matrices Vj follows from the definitions of subordinate orbits and subordinate 
Jordan normal forms. This proves part 2) of the lemma for matrices Aj. 

3^. Assume that the Jordan matrices Gj have the same meaning as in l'^. Choose strongly 
generic eigenvalues of such that for every j they form a normalized chain (see the previous 
subsection). Suppose that there exists a fuchsian system (|l]) with Aj conjugate to Gj (for all 

j). Then for every j the Jordan normal form Jj^ of the monodromy operator Mj is either Jj or 
is a Jordan normal form subordinate to Jj^ (Lemma ^). Such an irreducible monodromy group 
can be realized by a fuchsian system whose matrices-residua have Jordan normal forms Jj'^ (by 
Lemma ^ - such matrices-residua correspond to a non-resonant choice of the eigenvalues Xkj)- 
By 2) of the present lemma, there exist such [p + l)-tuples of matrices-residua also for Jordan 
normal forms Jj. This proves part 1) of the lemma for matrices Aj. 

4P . Having proved the lemma for matrices Aj , one knows from Corollary ^ that it is true 
for matrices Mj as well. 

The lemma is proved. □ 



5 The basic theorem for diagonaUzable matrices 

Definition 54 A simple PMV is called good if the DSP is solvable for some generic eigenvalues 
and for the (p + 1) -tuple of diagonal Jordan normal forms defined by the PMV. For n = 1 the 
only possible PMV is also defined as good. 

For the PMV A" = (A", . . . , Ap_,_]^) (where A" = (mij, . . . , ruk^j), mij + . . . + m^. j = n) we 
presume that the following condition holds: 



mij > . . . > rrifc^j (*„) 

Hence, rj=n — ruij. 

Lemma 55 A simple PMV satisfying condition (a;„) is good. 
Proof: 

1^. We use Definition |l^ and Theorem 13. For any {p + l)-tuple of diagonal Jordan normal 



forms Jj one can find the {p + l)-tuple of corresponding Jordan normal forms with a single 
eigenvalue Jj, see Proposition If the PMV of the Jordan normal forms jj is simple, then 
the Jordan normal forms Jj* do not correspond to any of the four exceptional cases cited in 
Theorem 13. If condition (w^) holds for the Jordan normal forms jj, then it holds for the 
Jordan normal forms Jj^ as well (Proposition ^). 
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2". Hence, there exist nice (p+l)-tuples of nilpotent matrices Aj or of unipotent matrices Mj 
with Jordan normal forms Jj, see Definition 12 and Theorem 13. The existence of irreducible 
(p+ l)-tuples of matrices with Jordan normal forms Jj is deduced from the existence for Jf by 
means of the basic technical tool, see Subsections |2JJ and p.2| , by complete analogy with 1 of 
the proof of Lemma 

The lemma is proved. □ 

For a given simple PMV A" define the numbers n = uq > ni > . . . > Us like this was done 



before Theorem 17 by means of the map ^ (in our particular case of diagonalizable matrices we 
operate over PMVs instead of Jordan normal forms): if A" satisfies condition (a;„) or if it does 
not satisfy condition or if n = 1, then set s = 0. If not, then set ni = ri + . . . + rp+i — n. 
Hence, rii < n (otherwise A" satisfies condition (w^))- 

Define the PMV A"i = (A^^ , . . . , A^J^^). Set A"^'° =(mij - n + ni, mzj, . . . , nik^j) (recah 
that mij — n + ni = ni — ri > because there hold conditions (*„) and (/3n))- For each j 
rearrange the components of A"^' to obtain condition (*rai) - this gives the MVs A"^. 

Suppose that the PMVs A"' are constructed for i = 0, . . . ,k. If A"*= satisfies condition {u^m,) 
or if it does not satisfy condition (Puk) or if Uk = 1, then set s = k. If not, then define n^+i and 
A"'=+i after and A"* in the same way as ni and A"i were defined after n and A" etc. In the 
end we have either = 1 or A"° satisfies condition (a;„^) or it does not satisfy condition (/?ns)- 

Remarks 56 1) Given a {p+l)-tuple of arbitrary Jordan normal forms J", construct the PMV 
A" of the {p+l)-tuple of diagonal Jordan normal forms corresponding to them. Hence, the quan- 



tities rj and ni defined for both {p+l)-tuples coincide (this can be deduced from Proposition 3^ ). 
By Proposition \4^, the PMV A'^^ defines the {p + l)-tuple of diagonal Jordan normal forms cor- 
responding to the Jordan normal forms Jj^ . In the same way one shows that the numbers s and 
ni, . . ., Ug are the same when defined for the {p+ \)-tuple of Jordan normal forms J" and when 
defined for the PMV A" and that for all v the PMVs A"" define the (p + l)-tuples of diagonal 
Jordan normal forms corresponding to J"" . 

2) For diagonal Jordan normal forms the PMVs A"" do not depend on the choice of eigen- 



value in the map This together with Remark J^i explains why Theorem Vi is true whichever 



choice of eigenvalue is made in ^' - for two such choices the two respective Jordan normal forms 
J"" will correspond to one another for all j and v (and the sizes Uy will be the same) because 
they correspond to one and the same PMVs A"". Hence, the PMV K^" and the [p -\- l)-tuple of 
Jordan normal forms J"" satisfy or not condition (tOn) (resp. (Pn)) simultaneously. 



Lemma 57 If the PMV A'^" is simple, then the PMV A'^''+^ is also simple. 
Proof: 

We prove the lemma for = 0, for arbitrary it is proved by analogy. Suppose that A"! is 
non-simple. Then for every j the greatest common divisor / of its components divides m2j, . . ., 
mkjj and mij — n + ui, hence, it divides ui (the length of A^i). But ui = ri + . . . + rp4_i — n and 
I divides rj (because rj = m2j + - ■ . + mk^j)] hence, / divides n and mij (because mij = n — rj). 
This means that A" is non-simple - a contradiction. □ 

Theorem 58 A simple PMV A^ is good if and only if it satisfies condition {(5n) o,nd either the 
PMV A'^" defined above satisfies condition (wris) or one has Ug = 1. The theorem is true both 
in the additive and in the multiplicative version of the DSP. 
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Definition 59 For a given {p + l)-tuple of Jordan normal forms J" with dj = d{J'j ) call the 
quantity n := Ir? — d\ — . . . — dp+i index of rigidity of the {p + l)-tuple. (This notion was 
introduced by N.Katz in 4K"a|/ J For a PMV define its index of rigidity as the one of the (p+ 1)- 
tuple of diagonal Jordan normal forms defined by it. 



Lemma 60 The PMVs A"" and A"'^+i have the same index of rigidity. In particular, they 
satisfy or not the respective conditions (a„^,) and (a„_^^-^) simultaneously. 

Proof: We prove the lemma for i/ = 0, for arbitrary i/ the proof is analogous. Set dj = (i(A"), 
dj = (i(A"^). One has = dj — 2{n — ni)rj (by direct computation) and 



p+1 p+1 p+1 p+1 p+1 

^ d] = ^ dj - 2{n - ni) '^rj = Y^ dj - 2(n - ni)(n + m) = ^ dj - 2n^ + 2(ni)^ 

j=i j=i j=i j=i j=i 

which shows that the index of rigidity remains the same. □ 

Corollary 61 If the {p+l)-tuple of Jordan normal forms J" (not necessarily diagonal) satisfies 
the equality J2^=l dj = 2n^ — 2 + X; X ^ 0; then for the quantities dj = d{J^'') (where the Jordan 
normal forms J^" are defined before Theorem IJ) one has d'^ := X]j=i = 2(ni,)^ — 2 + x- 

Indeed, one can define the PMV A" of the eigenvalues of the diagonal Jordan normal forms 
corresponding to J" and then the PMVs A"". For all v the PMVs A"" define diagonal Jordan 
normal forms corresponding to J""^, see Remarks 56. For the {p + l)-tuples A"" and J^" the 
quantity d'^ is the same (Proposition HO). □ 



Remark 62 The conditions > 1 and (a„) being a strict inequality are equivalent. Indeed, if 
> 1, then condition (uJns) holds for the {p + l)-tuple of Jordan normal forms J"". By Lemma 
3 from [Kol], inequality (an^) holds for the Jordan normal forms and is strict. Corollary 
allows to conclude that condition (q„) is a strict inequality (i.e. x > Oj. 



Corollary 63 // the PMV A" is simple and good, then so are the PMVs A'' 



s. 



The corollary follows from the definition of the PMVs A"", from Lemmas 60 and 57 and 



from Theorem 58 



Proof of Theorem \2^ : 
Proposition 



and Remarks p6| show that the Jordan normal forms J" and 



satisfy 

conditions i) and ii) of Theorem 17 if and only if the PMVs A" and A"" satisfy the conditions of 
Theorem ^ (where A" defines the diagonal Jordan normal forms corresponding to the {p + 1)- 
tuple of Jordan normal forms J"). 

By Lemma there exist for some generic eigenvalues matrices Aj or Mj satisfying (|2[) or 
(^ with Jordan normal forms J" if and only if this is the case of diagonalizable matrices defined 
by the PMV A". Thus Theorem 21 results from Theorem 58. □ 
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6 Proof of the sufficiency in Theorem |5S 
6.1 Proof of the theorem itself 

The lemmas from this subsection are proved in the next ones. We prove the sufficiency in the 
case of matrices Aj, for matrices Mj it follows then from Corollary 34. 



Induction on n. For n = 1 and 2 the theorem is checked straightforwardly. If A" satisfies 



condition (wn), then A" is good, see Lemma 55. If not, then A"^ satisfies the conditions of 



the theorem with n replaced by ni (this follows from the definition of the PMVs A"" before 



Remarks 56). By inductive assumption, there exist (for generic eigenvalues) irreducible (p + l)- 
tuples of diagonalizable rii x ni-matrices Bj (satisfying (^)) with PMV equal to A"^. We assume 
that the eigenvalue Ai of Bi of multiplicity rrii^i — n + ni (when this multiplicity is not 0) equals 
1 and that for j > 1 the eigenvalue Xj of Bj of multiplicity mij — n-\-ni equals 0. This can be 
achieved by replacing the matrices Bj by Bj — Xjl, j > 1, and Bi by Bi + (A2 + . . . + Ap+i)/, 
and by multiplying all matrices by c G C*. 

For the sake of convenience we make a circular permutation of the components of the MVs 
A" and A"^ putting their first components (i.e. mij and mij — n + rii) in last position. 

Define the PMV A" as follows: for j > 1 set A" = A"; set A" =(m2,i,. . -j^n-fci,!, "1-1,1 — n + 

ni,n — ni). Define the diagonalizable n x n-matrices A^ with PMV A" as = ^ ^' 

with Bj as above. (The multiplicity of as eigenvalue of A^ equals rriij for j > 1 and n — ni 

CB ■ B "l^' \ 
^ ■'^ j , Yj being ni x (n — ni), 

such that the monodromy operator at oi of the fuchsian system 

P+i 

X = {J2A]/{t-a,))X (13) 
i=i 

is diagonalizable (see Lemma ^ below); we set Yi = 0. Notice that for each j the matrix Aj is 
conjugate to the matrix A^. We assume that the only couple of eigenvalues of some matrix A^ 



whose difference is a non-zero integer are the eigenvalues and 1 of ^]^. This is not restrictive, 
see Lemma p5| . 

We also assume A^ = A\ to be diagonal (hence, Bi as well) and the eigenvalues of the 
matrices Bj to be generic. 

Lemma 64 The operator is diagonalizable if and only if the following conditions hold: 
P+i 

^{Aj/{aj - ai))^,^^, = , K = n + 1, . . . ,ni ; 1/ = ni + 1, . . . ,n (14) 

i=2 

(double subscripts indicate matrix entries). 



Remarks 65 1) The lemma is vacuous if ri = ui when there is no condition to verify and 
is automatically diagonalizable. 

2) If at least one of the matrices Yj, j > 1, is non-zero, then the (p + l)-tuple of matrices 
Aj is not conjugate to the {p + l)-tuple of matrices A^. Indeed, if this were the case, then the 
conjugation should be carried out by a matrix commuting with A^ = A\, i.e. block-diagonal, with 
diagonal blocks of sizes ui x ui and {n — ni) x (n — ni). Such a conjugation cannot annihilate 
the blocks BjYj. 
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Definition 66 We say that the columns of the {p + l)-tuple of q x r -matrices Cj are linearly 
independent if for no r -tuple of constants Pi £ C (not all of them being 0) one has J2^=i PiCj,i = 
for j = 1, . . . ,p + 1 where Cj^i is the i-th column of the matrix Cj. In the same way one defines 
independence of rows. 



Definition 67 Denote by the linear space of p-tuples of vectors Tj G C"i, j = 2, . . . ,p -\- 1, 

where 

+ . . . + Tp+i = (15) 
and Tj = BjUj for some Uj € C"^. Denote by C its subspace satisfying the condition 

{a2T2 + . . . + ap+iTp^i)\f, = , aj = l/{aj - ai) , k = n + 1, . . . ,ni (16) 

The notation 1^ means the K-th coordinate of the vector, see Lemma \6^. 

It is clear that v *== dim C'" > r2 + . . . + Tp+i — ni = n — ri (the image of the linear operator 

is equivalent to < ni 

linearly independent equations). In the same way one deduces the inequality w '= dimC'" > 
V — (ni — ri) > n — ui. 

Lemma 68 One has v = n — ri and w = n — ni. 



: — > C"^, S^j : (.) ^ -Sj(-) is of dimension rj and equation 



Lemma 69 There exists a {p -\- l)-tuple of matrices Yj such that 

1) Yi = and for j > 1 Yj belongs to the image of the linear operator tj : (.) ^ Bj{.) acting 
on the space of ni x (n — ni)-matrices; 

2) Yj;tl B,Y, = 0; 

3) the monodromy operator at ai of the fuchsian system f fT^ j is diagonalizable; 

4) the columns of the p-tuple of matrices BjYj, j = 2, . . . ,p + 1, are linearly independent; 
they are a basis of the space defined above. 



Lemma 70 1) The centralizer of the {p + 1) -tuple of matrices satisfying 1) - 4) of the 
previous lemma is trivial. 

2) The centralizer of the monodromy group of system ( fl^ j (in which the {p + \)-tuple of 
matrices Aj satisfies 1) -4) of Lemma 6[> ) is trivial. 



Lemma 70 is necessary for the proof of the following lemma from which follows the proof of 



the sufficiency. 

Lemma 71 Denote by C the set of eigenvalues of the {p + l)-tuple of matrices Mj. There 
exist (for generic eigenvalues close to C) irreducible {p-\-l) -tuples of diagonalizable matrices Mj 
satisfying with PMV equal to A". 



By Lemma 25 there exist such {p + l)-tuples for all eigenvalues from a Zariski open dense 
subset of the set of all generic eigenvalues with multiplicities defined by A". Thus we have 
proved that in the multiplicative version the simple PMV A" is good. It is good in the additive 
one as well due to Corollary IJ. 

The sufficiency is proved. 
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6.2 Proof of Lemma ^ 

The fuchsian system (O) represented by its Laurent series at ai looks like this: 



P+i 

X = [A\/{t-ai) + B + oil)]X , B = -iJ2A]/{a,-ai)) 

i=2 

One can assume that A\ =diag(Ai^i, . . . , A„^i) where Xri+i,i = . . . = Ani,i = 1, A„i+i^i = . . . = 
An,i = 0. The local (at oi) change of variables 

X ^ diag(l, . . . , 1, (t - ai)'\ . . . , (t - ai)-^)X 
in — rii times {t — ai)^^) brings the system to the form 

X = [Ay{t-ai) + 0{l)]X 

where the matrix A\ 

1) is upper-triangular; 

2) has no non-zero integer differences between its eigenvalues; 

3) has an eigenvalue 1 of multiplicity mi^i occupying the last mi i positions on its diagonal; 

4) its right lower mi^i x mi^i-block equals ^ ^ ^ ) ' '^^^^ ^ restriction of the matrix 

B to the last n — rii columns intersected with the rows with indices ri -|- 1, . . ., ni. 

Hence, the eigenvalues of A^ are non-resonant and the monodromy operator is conjugate 
to exp(27rij4J), see Lemma |3^. 

Hence, A^ and are diagonalizable if and only if A = 0. This proves the lemma. 



6.3 Proof of Lemma 58 



l'^. Multiply the matrices Bj by c G C* so that the new matrices Bj have strongly generic 
eigenvalues (the lemma is true or not simultaneously for the old and for the new matrices). It 
suffices to prove the second equality which would imply that both inequalities v > n — ri and 



w > V — (ni — ri) are equalities. The equality is true exactly if conditions (|15| ) and (16) together 
are linearly independent. We consider them as a system of linear equations with unknown 
variables the entries of the vectors Uj E C"! where Tj = BjUj. Their linear dependence is 
equivalent to the statement: 

there exist vector-rows V,W € (V^, VF) / (0,0), such that 

{V + ajW)Bj = for j = 2, . . . ,p + 1 and WBi = W (17) 



Indeed, if (|15| ) and ([1^) together are not linearly independent, then some non-trivial linear 
combination of theirs is of the form = 0. This linear combination is of the form 

P+i p+i p+i 

^(E B^U,) + W{Y: ajB.Uj) = + ^jW)BjU, = 

j=2 j=2 j=2 

Its left hand-side must be identically in the entries of Uj, i.e. {V + ajW)Bj = for j = 
2, . . . ,p + 1. The condition WBi = W follows from k = ri + 1, . . . , ni, see (p^); recall that Bi 
is diagonal and that its last eigenvalue equal to 1 occupies the positions with indices ri -|- 1, . . ., 
ni, therefore W is left eigenvector of Bi corresponding to the eigenvalue 1. 
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2". Consider the fuchsian system 

X = A{t)X , A{t) = I^X: ( ) /(t - «.) j X (18) 

of dimension ni + 1. Perform the change X i— > R{t)X, R(t) = i \ ? I- The 

y V + W / [t — ai) I J 

matrix A{t) changes to —R~^R + R^^ A{t)R. One can check directly that A{t) does not change 
under the above change of variables (i.e. —R + A{t)R = RA{t)) if and only if conditions 
([TtI) hold (after the change the system is fuchsian at aj for j > 1 and the residuum equals 

( -{V + - a,))B, P°^^^^ P^^* "^^^^^ ( -WB, + W l)'^'- '^^)'+ 

( Bi ^\ /( _ \\ 

[ -m + E'jtl WB,/{a, -a,) ) '^^ ~ 

3^. The solution to system (O) with initial data X\t=ao = I changes from X to R{t)X and 



D 



this must be again a solution to system (|18|) (because the system does not change). Hence, 
R{t)X = XD for some D G GL{ni + 1,C). The solution X is block-diagonal (with blocks 
ni X ni and 1x1) for all values of t due to the block-diagonal form of the system and, hence, 
the one of the monodromy group as well. 

The first ni coordinates of the last column of the matrix R{t)X are identically zero and 
its restriction to H (the left upper ni x ni-block) are identically equal to the ones of X. This 
together with the linear independence of the columns of X\h implies the form of the matrix D: 
^ I 0\ 
,C g)- 

The conditions X\t=ao = I and R{t)X = XD imply 5 = 1. 

4*^. The analytic continuations of R{t)X and XD coincide, therefore for every monodromy 
operator Mj of the system one must have R{t)XM'j=XM!jD. But one has R{t)XM'j = XDM'j, 
i.e. [Mj,D] = for every monodromy operator. 

f M" \ 

The monodromy operators are block-diagonal: M' = ^ and the group G C 

\ 1 J 

GL{ni,C) generated by the operators Mj' is irreducible (this follows from the strong gener- 
icity of the eigenvalues of the matrices Bj). 

The condition [Mj,D] = implies {M" — I)C = for all j. This together with the irre- 
ducibility of the group Q yields C = 0. But then R{t) = I, i.e. V = W = Q which proves the 
lemma. 



6.4 Proof of Lemma S9 



The space Q of matrices Yj satisfying 1) is of dimension {r2 + ■ ■ ■ + rp+i)(n — rii) = {n + ni — 
ri)(n — ni) (for j > 2 the dimension of the image of tj is (n — ni)rj). Its subspace $ defined by 
2) is of codimension (n — ni)ni in Q, hence, of dimension (n — ri)(n — ni). This follows from 
dim C" = n — ri, see Lemma because one has ^ = C" x . . . x C" (n — ni times). 

The subspace H of $ defined by condition 3) is of codimension (ni — ri){n — ni) in <I> (see 



Lemmas 64 and ^ - dim = n — rii), i.e. of dimension (n — ni) . 

This dimension is n — ni times the dimension of the space C"' of vector-columns Yj of length 
ni (instead of ni x (n — ni)-matrices) which satisfy 1) - 3) of the conditions of the lemma. 
Indeed, one has H = C" x . . . x (n — rii times). 
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By Lemma dimC'^ = n — rii, i.e. one can choose exactly n — ni {p + l)-tuples of 
vector-columns satisfying conditions 1) - 3) of the lemma which are linearly independent. The 
exactitude implies that they are a basis of the space C". Hence, the choice of matrices Yj 
satisfying 1) - 4) is also possible. 

The lemma is proved. 



6.5 Proof of Lemma ^0 

1^. Prove 1). A matrix Z commuting with A\ must be of the form Z = \ ^ ^„ 1 , Z" being 
(n — ni) X (n — ni). 

One must have Z' = al, a G C due to Schur's lemma because the {p + l)-tuple of matrices 
Bj is irreducible, one has [^j, Z] = for all j and, hence, [Bj, Z'\ = 0. 

Hence, for all j one has aBjYj = BjYjZ". The linear independence of the columns of the 
{p + l)-tuple of matrices BjYj implies Z" = al. Part 1) of the lemma is proved. 

2*^. Prove 2). Let X\t=ao = /, ao / cij^ i = Ij . . ., p+ 1. One can conjugate the monodromy 
operators (defined for these initial data) to the same form as the one of the matrices-residua: 

M/=(^^- ^f^ ),iV, being ni X ni, with Wi = 0. If it were known that the columns of 

the {p+ l)-tuple of matrices NjWj are independent, then part 2) of the lemma could be proved 
like part 1). So suppose that this is not the case. 

A conjugation with a matrix D = i ^ ^ \ , D £ GL{n — ni, C), brings the matrices Mj 



to the form Mj 



( N, N,W^ 



/ I where / is (n — ni — 1) x (n — ni — 1). This conjugation 
\ 1 

is tantamount to the change of the basis of the solution space: X XD. 

3^. Perform the change of the dependent variables rj : X ^ ^ ^ '^^^^ changes 

system (|l^ but preserves its block upper-triangular form, the form of its monodromy operators 
and the size of the blocks Bj. 

(X' X" \ 
/ ) 

because the derivative of any entry of the last n — ni rows is (recall that the last n — ni 
eigenvalues of the matrices before and after the change rj are 0). Moreover, one has X\t=a(y = 
I. 

^ . The form of the monodromy operators implies that each entry of the last column X" of 
X is a meromorphic (i.e. univalued) function on CP^. Moreover, the last n — ni entries of X" 
equal identically 0, . . ., 0, 1. 

Hence, there exists a change of variables X i— > V{t)X (with V{t) = ^ q ^ , the matrix- 

function V being meromorphic on CP^, its last n — rii — l entries being identically 0) after which 

/ X' X'" \ 

the new matrix-solution is of the form / (/ being (n — ni — 1) x (n — ni — 1)). 

Show that system ( p!3|) becomes after this change fuchsian again and block-diagonal. 

5*^. Indeed, under the change X ^ V{t)X the linear system X = A{t)X undergoes the gauge 
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transformation A{t) C{t) = -V-'^{t)V{t) + V-'^{t)A{t)V{t). Hence, the left (n - 1) columns 
of the matrix A{t) from system ( |T3[) do not change at all (we use the fact that the last row of 
A{t) equals (0, . . . , 0, 0)). The last column of the new matrix A{t) = {VX){VX)~^ is identically 
0, see the form of VX. Hence, the poles of C{t) are of first order and its matrices-residua are of 



the form 



V 



, being ni x (n — ni — 1) 


6*^. We show that the matrix V is constant, see 7*^. This implies that the (p + l)-tuple 
of matrices-residua is conjugate to the (p -|- l)-tuple of matrices-residua and, hence, the 
columns of the (p-l-l)-tuple of matrices BjYj are dependent - a contradiction. This contradiction 
proves part 2) the lemma. 

7^. The change X i— s- Vit^X from 5*^ preserves up to conjugacy the matrices-residua for 
i > \. Represent system (p!3|) and the matrix V in the neighbourhood of aj by their Laurent 



series: 



X = [A]/{t - aj) + 0{l)]X , V = V*/{t - ajf + o(l/(t - a^)^) , A; > 0. 

One has (see 5*^) C{t) = (^j)'/(t — aj) + 0(1) in the neighbourhood of aj where (^))' € 
gl{n,C) is conjugate to A]. The equation VC = -V + AV implies V*{A]y = kV* + A]V* 
(these are the coefficients before l/(i — 0^)^+^). 

If > 0, this equation yields V* = 0. Indeed, the eigenvalues of the linear operator (.) i-^ 
— {.){A^)' + k{.) + A^j{.) acting on gl{n,C) equal A' = —Xy^j + k + X^j. The absence of non-zero 
integer differences between the eigenvalues of Aj for j > 1 implies that A' 7^ 0, hence, V* = 0, 
i.e. V has no pole at aj for j > 1- 

The form of the last column of the solution X at ai and the one of VX imply that V{ai) = I, 
i.e. V has no pole at oi either, hence, no poles on CP^, i.e. V is constant. 

The lemma is proved. 



6.6 Proof of Lemma 71 



Apply the basic technical tool in the multiplicative version, see Subsection |2.2| . To prove the 
lemma it suffices to choose for each j a matrix Nj which is a suitable polynomial of Mj. The 
(p -|- l)-tuple of matrices Mj is with trivial centralizer, but can be reducible. Choose Nj such 
that for e 7^ the eigenvalues of the matrices Mj to be generic. Hence, the {p + l)-tuple of 
matrices Mj will be irreducible for e 7^ 0. 
The lemma is proved. 



7 Proof of the necessity in Theorem |5S 
7.1 Proof of the theorem itself 

1*^. In this section we consider system (|l]) with generic but not strongly generic eigenvalues, with 
diagonalizable matrices Aj whose PMV A" is simple and good. Without loss of generality we 
assume that for j = 2, . . p + 1 one of the eigenvalues of greatest multiplicity of Aj is and for 
j = 1 one of them equals 1 (the last condition is obtained by multiplying the residua by c E C*). 
Hence, the corresponding eigenvalues akj of the matrices Mj equal 1, i.e. they satisfy at least 
one non-genericity relation (denoted by (7'')). None of the other eigenvalues Xkj is integer. 
2^. We assume that for all j the eigenvalues of Aj are non-resonant. We assume also that 
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A) either (7'') is the only non-genericity relation that the eigenvalues akj satisfy or the 
greatest common divisor I of the multiplicities of the non-integer eigenvalues of all matrices Aj 
is > 1; if / = 1, then it is possible to choose the eigenvalues Xkj so that the eigenvalues akj 
satisfy only the non-genericity relation (7^) and no other. If I > 1, then one can divide by I the 
multiplicities of the eigenvalues cr^j which are not 1 - their product (which is a priori a root of 
unity of order I, see (^)) might turn out to be a non-primitive such root. This could give rise 
to another non-genericity relation (7^). In this case one can choose the eigenvalues X^j so that 
every non-genericity relation satisfied by the eigenvalues akj should be a linear combination of 
(7O) and (7I); 

B) neither n = 1, nor the PMV A" satisfies condition (in which cases there is nothing 
to prove). 

3*^. Assumption B) above implies that the {p + l)-tuple of matrices Mj must be reducible 
- part 2) of Proposition ^ does not hold (recall that 1 is eigenvalue of greatest multiplicity for 
all j; hence, rk(Mj — I) = rj; if one sets bj = 1, then the necessary condition for existence of 
irreducible {p + l)-tuples coincides with condition (u;„) which does not hold). 

40. 



Lemma 72 The monodromy group of a fuchsian system with generic non-resonant eigenvalues 
of the matrices-residua is with trivial centralizer. In particular, the monodromy group of system 
^ with eigenvalues defined as above is with trivial centralizer. 

All lemmas from this subsection are proved in the next ones. 

Lemma 73 The monodromy group of system ^) with eigenvalues defined as above can be con- 
f ^ * \ 

jugated to the form where $ is ni x ni . 



Remark 74 Notice that the subrepresentation $ can be reducible. 



Lemma 75 The centralizer Z(^) of the subrepresentation $ is trivial. 

5^. The subrepresentation <I> being of dimension ni < n, one can use induction on n to 
prove the necessity. For n = 1 and 2 the necessity is evident. The PMV of the matrices Mj 
defining <I> equals A^^. It follows from Lemma 75 that for generic eigenvalues close to the ones 
of the matrices Mj defining $ there exist irreducible (p -\- l)-tuples of diagonalizable matrices 
Mj G GL{ni, C) with PMV A"^ and satisfying (^) (this can be proved by complete analogy with 
Lemma |7l|, by using the basic technical tool in the multiplicative version; recall that the triviality 



of the centralizer was essential in the proof of Lemma 71 and was assured by Lemma 70). 

Hence, if A*^ is good, then A"i is good. The necessity of (/3„) was proved in Proposition ^ 
and condition (tj.„) does not hold by assumption. Finally, the PMV A"" is the same for A" and 



for A"i (this follows from the definition of the PMVs A"" before Remarks - the PMV A"" is 
the last of this chain of PMVs). If A"^ is good, then either A"* satisfies condition (u;„^) or one 
has Us = 1. Hence, if the PMV A" is good, then it satisfies the conditions of Theorem i.e. 
they are necessary. 

The necessity holds in both versions (additive and multiplicative), see Corollary 
The necessity is proved. 
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7.2 Proof of Lemma 



f72| 



1*^. Suppose the lemma not to be true. Then the centralizer either contains a diagonalizable 
matrix D with at least two distinct eigenvalues or it contains a nilpotent matrix N ^ {). (Indeed, 
let A and S be respectively a Jordan matrix and its semisimple part. If [X, A\ = 0, then 
[X, 5] =0.) In the first case we can assume that D has exactly two eigenvalues which can be 
achieved by considering instead of D some suitable polynomial of it. In the second case without 
restriction one can assume that N'^ = (by considering instead of N for some k € N). 

2^. In the first case one conjugates Mj and D to the form Mj = | ^ ^2 ) ' ~ 




a 7^ /9. The form of Mj follows from [Mj,D] = 0. Apply Proposition 29 twice 



- once to each of the subspaces defined by the (p + l)-tuples of blocks Mj and M?. One 
sees that the sums A^, A^ of the eigenvalues Afcj corresponding to Mj, Mj must be < 0. On 
the other hand, there holds A^ + A^ = 0, see (^), hence, A^ = A^ = 0. This non-genericity 
relation contradicts the genericity of the eigenvalues. We used the fact that the eigenvalues 
are non-resonant - knowing the eigenvalues cr^j- of the blocks Mj, we know the corresponding 
eigenvalues A^j- as well (the absence of non-zero integer differences (for fixed j) between the 
eigenvalues A^ j implies that to equal eigenvalues of Mj there correspond equal eigenvalues of 
A,). 

. In the second case the matrices Mj and the matrix N can be conjugated respectively to 
the form 



M, 



where I is w x w, w < n/2; ii w = n/2, then the blocks of the middle columns and of the middle 
rows are absent. The form of Alj follows from [Mj,N] = 0. 

By Proposition 28, the sum A' of the eigenvalues X^j corresponding to the block 






(0 















• 




I 









must be non-positive and the sum A" of the eigenvalues Xkj corresponding to 



J I \ must be non-negative (because there holds (S) and the sum of the 
U Mj j 

eigenvalues Xkj corresponding to the upper blocks Mj is < by Proposition ^). One must 
have A' = A" (use like in 2^ the fact that the eigenvalues are non-resonant). It follows from (^) 
that A' = A" = 0. This non-genericity condition contradicts the genericity of the eigenvalues 

The lemma is proved. 



7.3 Proof of Lemma 73 



1*^. The monodromy group can be conjugated to a block upper-triangular form. The diagonal 
blocks define either irreducible or one-dimensional representations. The eigenvalues of each 
diagonal block 1x1 satisfy the non-genericity relation (7*^). 

2^. Recall that the integer I was defined in 2" of Subsection 7.1. The block in the right lower 
corner must be of size 1. Indeed, if I = 1, then by Proposition Eol the left upper block cannot be 
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of size 1 (because the corresponding sum of eigenvalues Xkj equals 1 > 0). Hence, it must be 
the only block of size > 1 and the matrices Mj look like this: Mj = ^ ^ ^ . 

The block M' must be of size < ni. Indeed, if its size is > ni (i.e. this is the only 
diagonal block of size > 1), then the columns of the (p + l)-tuples of matrices Lj are not linearly 
independent (this is proved by complete analogy with the proof of 4) of Lemma |69|). 

This proves the lemma in the case 1 = 1. 

3^. Let I > 1. In the absence of second non-genericity relation (7^) (it was defined in 2*^ of 
Subsection 7^) the proof is finished like in 1*^-2*^. So suppose that (7^) holds. The diagonal 
blocks can be of two types. The first are of size 1, the eigenvalues satisfying the non-genericity 
relation (7"). 

Describe the second type of diagonal blocks. Their sizes are > 1 and can be different. Define 
the unitary set of eigenvalues: for each j divide by I the multiplicities of all eigenvalues cr^j- of 
the ones that are 7^ 1. A block F of the second type contains h times the unitary set, 1 < /i < /, 
and a certain number of eigenvalues equal to 1. (To different matrices Mj there correspond, in 
general, different numbers of eigenvalues from the unitary set; therefore one must, in general, 
add some number of eigenvalues 1 for some values of j to make the number of eigenvalues of 
the restrictions of the matrices Mj to F equal; one then could eventually add one and the same 
number of eigenvalues equal to 1 to all matrices Mj\F-) 

The eigenvalues of each block of the second type satisfy a corollary of the non-genericity 
relations (7-^) and (7*^). 

4*^. Denote by k{F) the ratio "number of eigenvalues (jfcj equal to 1"/" number of eigenvalues 
(Tfcj- not equal to 1" (eigenvalues of the restriction of the monodromy group to F), and by kq 
the same ratio computed for the entire matrices Mj (in both ratios one takes into account the 
eigenvalues of all matrices Mj). Then one must have k{F) < hq. 

Indeed, one cannot have k{F) > kq because A" does not satisfy condition (w^), hence, the 
restriction of the monodromy group to F wouldn't satisfy this condition either. In the presence 
of the non-genericity relation (7*^) this implies a contradiction with Proposition |9| (like in 3*^ of 
Subsection 0). 

But then the sum A of the eigenvalues Xkj corresponding to the eigenvalues a^j from F will 
be negative. If the block F is to be in the right lower corner, then the sum A must be positive 
(Proposition 2£ and (|5|) - the sum of the eigenvalues of the union of all other diagonal blocks 
must be < and it cannot be because the eigenvalues X^j are generic). Hence, the right lower 
block is of size 1. 

5°. Denote by H the left upper (n — 1) X (n — l)-block. Conjugate it to make all non-zero 
rows of the restriction of the {p + l)-tuple M of matrices Mj — I to H linearly independent. 
After the conjugation some of the rows of the restriction of M to H might be 0. In this case 
conjugate the matrices Mj by one and the same permutation matrix which places the zero rows 
of Mj — I in the last (say, m) positions (recall that the last row of Mj — J is 0, see 4", so m > 1). 
Notice that if the restriction to H of a row of Mj — I is zero, then its last (i.e. n-th) position is 
as well, otherwise Mj is not diagonalizable. 

6^. Show that m > n — ni (and this will be the end of the proof of the lemma). One has 

M, = (^ ),^GG'L(m,C). 

Denote by G the representation defined by the matrices Gj. We regard the columns of the 
{p + l)-tuple of matrices Rj as elements of the space C"'{G) defined as follows. 

Each column of the (p-|- l)-tuple of matrices Rj belongs to a linear space C'(G) of dimension 
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9 = ri + . . . + Tp^i which is the sum of the dimensions of the images of the Unear operators (.) i-^ 
{Gj —/)(.) acting on C""""* (every column of Rj belongs to the image of this operator, otherwise 
Mj will not be diagonalizable) . Equality @ is equivalent to n — m linear equations which the 
entries of the column must satisfy (for the block R this equality implies Yjj=i Gi . . . Gj-iRj = 0; 
we prove in 7" that these n — m linear equations are linearly independent). Hence, this equality 
defines a subspace C"{G) of C'{G) of dimension 6 — {n — m). 

One then factorizes C"{G) by the space of {p + l)-tuples of blocks {Gj - I)V, V G C"-"". 

These blocks are obtained as ii-blocks when the {p + l)-tuple of matrices ^ ^ is conju- 

gated by the matrix ^* ~ ^ q T ^ " "^^^^ factorization gives the space C"'{G). 
7^. The space C"{G) is of codimension n — m in C'{G). 

One has to show that the n — m linear relations defining C"{G) are linearly independent. If 
they are not, then the images of all linear operators (.) i— > {Gj — /)(.) (acting on C""*") must 
be contained in a proper subspace of C"~™ (say, the one defined by the first n — m — 1 vectors 
of its standard basis). This means that all entries of the last rows of the matrices Gj — I are 0. 
The matrices Mj being diagonalizable, this implies that the entire (n — m)-th rows of Mj — I are 
0. This contradicts the condition the first n — m rows of the restriction to 11 of the (p + l)-tuple 
of matrices Mj — / to be linearly independent, see 5*^. 

The space C"'{G) is of codimension n — m in C"{G), i.e. of dimension 6 — 2(n — m). 

Indeed, each column of V belongs to C"""* and the intersection 2 of the kernels of the 
operators (.) i— > (Gj — /)(.) (acting on C**""^) is {0}, otherwise the matrices Mj would have a 
non-trivial common centralizer. Indeed, \i Z ^ {0}, then after a change of the basis of C""™ 
one can assume that a non-zero vector from Z equals *(1, 0, . . . , 0). Hence, the matrices Gj are 
( I * \ 

of the form I ^ I , G* € GL{n — m — 1, C), and one checks directly that [Mj, Ei^n] = for 

El,n = {Si~l,n-j}- 

8^. The columns of the {p+ l)-tuple of matrices Rj (regarded as elements of C"'{G)) must be 

f I *\ 

linearly independent, otherwise the monodromy group can be conjugated by a matrix I ^ p ) ' 

P £ GL{m, C), to a block-diagonal form, the right lower block (of size 1) for each j being equal 
to 1 which means that the monodromy group is a direct sum and, hence, its centralizer is 



non-trivial - a contradiction with Lemma |72 . 
This means that dimC'"(G) > m, i.e. 

9 — 2(n — m) = ri + . . . + r^+i — 2(n — m) > m 

which is equivalent to m > n — ni; recall that ni = ri + . . . + r^+i — n. In the case of equality 
(and only in it) the columns of the (p + l)-tuple of matrices Rj are a basis of the space C"'{G). 
The lemma is proved. 



7.4 Proof of Lemma ff5 



l'^. If the lemma is not true, then Z{^) either contains a diagonalizable matrix D with exactly 
two distinct eigenvalues or it contains a nilpotent matrix N ^ 0, N"^ = 0, see 1*^ of the proof of 



Lemma 72 
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2^ . In the first case one can conjugate the monodromy group to the form ( ^ ^ 
M' 



with 



Gj = ( j^^„ 1 where the sizes of Mj , M" equal the multiphcities of the two eigenvalues of 



D. One has D 



al 

pi 



\ , a P, D and Gj are ni x ni. 



3°. Denote by M^*) the {p + l)-tuple of matrices M, 



(i) 



1,2. The space C"'{G) was 



defined in 6° - 7° of the proof of Lemma ||. Set k' = dimC'"(M'), k" = dimC'"(M"). Hence, 
k' + k" = n — ni. Indeed, it follows from the definition of C"{G) that 

C"\G) = C"'{M') e C"'{M") 



4*^. Hence, there exists a conjugation of the monodromy group with a matrix Q* 

Fj \ 

Q € GL{n — ni, C) after which it is of the form Mj 



I 
Q 



Mj' Fj' 



. Here the columns 



0/0 
V I J 

of the {p + l)-tuples of matrices F', F" are bases of the spaces C"'{M'), C"'{M"). (One first 



obtains the form 



Fj 



of the block Rj by such a conjugation; after this by conjugation 



with another matrix of the same form as Q* one makes the block * equal to 0.) 

This shows that the monodromy group is a direct sum (one has to perform a self-evident per- 
mutation of the blocks and columns to make the matrices block-diagonal). Hence, its centralizer 
is non-trivial which contradicts Lemma ^ 

5*^. If there exists a matrix N £ Z{^), N"^ = 0, then one can conjugate N to the form 
/ I 



N= 
^000 
to q = ni/2. 



(or 



/ 




with / being qxq, q < ni/2; the second case corresponds 



6°. Hence, Mj 



( M'j Rj 

m; s, 

Mj 





V 







H 
I J 



where M' is qx q and if g = ni/2, then the blocks 



Rj, Mj', Sj and Hj are absent. In a similar way one brings the blocks Wj 



form 



/ Fj * 
F," 



Pi 



to the 



with the same meaning of M-*^ and F!-'' as in 3^ (such a form of Wj can 



V 



f; 



be achieved by conjugation with a matrix Q*, see 4*^). 

7^. By permuting the rows and columns of Mj (which results from a conjugation) one 
brings Mj to the form indicated below, with the matrix Z belonging to the centralizer of the 



monodromy group which again contradicts Lemma 72 
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The lemma is proved. 



8 On adjacency of nilpotent orbits 

Denote by Ji and J2 two nilpotent orbits (i.e. conjugacy classes). Let Di £ Ji, D2 & J2- Denote 
by Pi and 9i the ranks of the matrices {DiY and It is known that the orbit Ji belongs to 



the closure of the orbit J2 if and only if one has (for all i £ N) pi < 9i (see [Kr], p. 21) 



In this section we prove a more concrete statement, see Theorem [fA, from which we deduce 



Corollary 78. The latter is used in the proof of Theorem 

It is evident that if Ji belongs to the closure of J2, then one has for all i G N < 9i. 
To prove the implication in the other direction we use the following operation {s,l), defined for 
s > I, s,l £ N*: suppose that the nilpotent orbit J has two Jordan blocks, of sizes s and I, s > I. 
We say that the nilpotent orbit J' (of the same size as J) is obtained from J with the help of 
the operation (s, /) if J' has all Jordan blocks of the same sizes as J except these two which are 
replaced by two blocks of sizes s + 1 and I — 1. If / — 1 = 0, then only one block of size s + 1 
replaces the two blocks of sizes s and 1. 

Proposition 76 The orbit J lies in the closure of the orbit J' . 



Proof: 

1^. Assume first that the orbit J is of size s + I. Consider the matrix U{e) = 

where S and L are upper-triangular nilpotent Jordan blocks of sizes s and / and e G C. The 
block R contains a single unit in its lowest row and last column, its other entries are zeros. 

2^. For e = one has U £ J. For e 7^ the matrix U belongs to J', i.e. it is conjugate to 
a nilpotent Jordan matrix with two Jordan blocks, of sizes I + 1 and s — 1. Indeed, the number 
and sizes of Jordan blocks of a nilpotent orbit 0, are defined by the ranks of the matrices A^, 
A £ Q. These ranks computed for C/|e^o and for V £ J' coincide (to be checked directly). 

3^. It is obvious that the matrix U\e=o lies in the closure of the orbit of any of the matrices 
U\e=eo^ £0 7^ (which is J', i.e. one and the same for all Eq / 0). This follows from the inclusion 
of C/(0) in the family U{e). 

A^. If the size of the matrices is > s + then the proposition is proved by analogy (one sets 
J = Jq® J*, J' = Jq (B J* where Jq, Jq are nilpotent orbits of size I + s, with blocks of sizes s, / 
and s + 1, I — 1 and J* is some nilpotent orbit). 

The proposition is proved. □ 

Theorem 77 The two orbits Ji and J2 can be connected by a chain of intermediate orbits such 
that each orbit of the chain is obtained from the previous one by some operation (s, I) and, hence, 
each previous orbit lies in the closure of the next one. 
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Proof of Theorem 77: 



1^. Assume that for the two nilpotent orbits Ji, J2 there holds pi < 9i for ah i, with strict 
inequahty for at least one i. If each of the orbits contains a Jordan block of size k, then one 
can decrease the size of the orbits by k by excluding the two equal blocks from consideration. 
So assume that the two orbits have no such couple of blocks; in particular, that for the blocks 
of greatest size Hi € Ji and H2 £ J2 one has hi =size{Hi) < /i2 =size(i?2)- Indeed, hi > /12 
would imply that ph^-i > ^/n-i- 

2^. Denote the chain of nilpotent orbits joining Ji with J2 by (Ji, J3,..., Jv,J2)- Denote 
by h the size of the second largest Jordan block of Ji. Then the operation (/ii, h) applied to Ji 
preserves the quantities pi for i <hi — \ and increases ph^ by 1 (it changes from to 1). 

3*^. Define J3 as obtained from Ji by the operation {hi, h). If J3 coincides with J2, then the 
construction of the chain is finished. If not, then we construct J4 after J3 in the same way as 
J3 was constructed after Ji. Namely, if the greatest of the sizes of the Jordan blocks of J3, i.e. 
/ii + 1, equals /i2, then one can exclude the greatest blocks of J2 and J3 from consideration and 
continue in the same way with orbits of smaller size. This means that the block of size /12 will 
be present in all orbits J3, J4, . . ., Jy, J2. If /ii + 1 < /12, then one can repeat what was done in 
1'^ - 2^ with J3 on the place of Ji etc. 

4*^. After finitely many such steps one will have pi = 9i for all i, i.e. one obtains the orbit 
J2. Each orbit of the chain is obtained from the previous one by some operation {s,l). Each 
previous orbit lies in the closure of the next one, see Proposition |7^, so Ji lies in the closure of 
J2. 

The theorem is proved. □ 

If the nilpotent orbit Ji belongs to the closure of the nilpotent orbit J2 (both of size g), 
then in general Ji might have more Jordan blocks than J2, i.e. rk(Ji) <rk(J2). In this case we 
assume that J2 has rk( J2)— rk(Ji) Jordan blocks of size 0, so that both orbits have the same 
number of Jordan blocks. When the numbers of Jordan blocks are defined in this way, one can 
add one and the same number of Jordan blocks of size to Ji and J2 . In what follows we assume 
that the number of Jordan blocks of size is known. 

Corollary 78 Increase by 1 the sizes of the k smallest blocks of Ji and of the k smallest blocks 
of J2 - this defines two nilpotent orbits J[, J2, both of size g + k. Then J( lies in the closure of 

J'2- 



Remark 79 It might happen that k is such that one has to increase by 1 only part of the Jordan 
blocks of a given size. Example: there are 4 Jordan blocks in Ji, of sizes 2, 2, 1, 1 and k = 3. 
Then the new sizes are 3, 2, 2, 2, i.e. only one of the two blocks of size 2 becomes of size 3. 

Proof: 

1^. Consider first the case when J2 is obtained from Ji by an operation {s,l). 

Denote by m the greatest of the sizes of the k Jordan blocks of Ji to be increased by 1. 

Case 1) One has m 7^ / and s. Hence, J2 is obtained from J( by an operation 

(s, /) if m < /, 

(s,/ + 1) if / < m < s, 

(s + 1, / + 1) if s < m. 

Case 2) One has m = I < s. Hence, J2 is obtained from J[ by an operation {s,l + 1). 
Case 3) One has m = I = s. In this case either J2 = J'l or J2 is obtained from J( by an 
operation (l + 1,1 + 1). The first (resp. the second) possibility takes place when not all Jordan 
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blocks of Ji of size I have to be chosen as smallest blocks and their sizes increased by 1 (resp. 
when all of them have to be chosen as such). 

Case 4) One has m = s > I. Hence, J2 is obtained from J{ by an operation {s,l + 1) or 
(s + 1,/ + 1). The first (resp. the second) possibility takes place when not all (resp. when all) 
Jordan blocks of Ji of size s have to be chosen as smallest blocks and their sizes increased by 1. 

Hence, in all these cases J( lies in the closure of J2 or coincides with it. 

2^^. In the general case one uses Theorem 77 and applies l'' to each couple of consecutive 
orbits from the chain connecting Ji and J2. 

The corollary is proved. □ 



9 Proof of Theorem 
9.1 The basic lemma and its corollaries 



It is clear that conditions i) and ii) from Theorem 17 are necessary for the existence of {p+ 1)- 
tuples of matrices with trivial centralizers and with d = 1 - the basic technical tool allows one 
to deform such a {p + l)-tuple Aq (resp. A^o) with a trivial centralizer into a nearby irreducible 
one Ai (resp. A4i) of matrices from the corresponding diagonal Jordan normal forms and with 
generic eigenvalues. The condition d = 1 implies that the PMV of the eigenvalues of the {p + 1)- 
tuple Ai (resp. A4i) is simple, hence, generic eigenvalues with such PMVs exist. Conditions i) 



and ii) from Theorem 17 must hold for Ai (resp. for Aii), hence, they hold for ^0 (resp. for 



A4o) as well, see Remarks 56. 



Therefore we prove only the sufficiency of conditions i) and ii) for the existence of (p + 1)- 
tuples of matrices with trivial centralizers. 



Recall that the integers rii, i = 0,1, s were defined before Theorem 17 and that the con- 



ditions Ug > 1 and (a„) being a strict inequality are equivalent, see Corollary 31 and Remark 



Lemma 80 // for the Jordan normal forms J" each with a single eigenvalue, with d = 1 and 



with Ug > 1 conditions i) and ii) from Theorem \l^ hold, then the DSP is weakly solvable for 
nilpotent matrices A^ with Jordan normal forms J" . 

Remark 81 The lemma is true also in the case when d > 1 and the index of rigidity k of 
the {p + l)-tuple of Jordan normal forms is strictly negative. The proof is the same with the 
exception of 1^ of it where the four exceptional cases are eliminated due to d > 1 and k < 0. 

The lemma is proved in the next subsection. It implies the following corollary which finishes 
the proof of the theorem. 

Corollary 82 1) For any {p + l)-tuple of Jordan normal forms J^q with d = 1, with > 1 



and satisfying conditions i) and ii) from Theorem 11 the DSP is weakly solvable for matrices 
Aj . In particular, for any generic eigenvalues and such Jordan normal forms it is solvable for 
matrices Aj . 

2) For any {p+l)-tuple of Jordan normal forms J'j.^ as in 1) and for any generic eigenvalues 
whose product is 1 the DSP is solvable for matrices Mj . 

Proof: 

1^. Set = Qj^D'jQj where A'j are nilpotent and their {p + l)-tuple is with trivial 
centralizer. Look for matrices Aj of the form Aj = {I + eXj{e))~^Qj^{Dj+eDj)Qj{I + eXj{e)). 
Here the matrices D'j and Dj have the same meaning as D' and from Proposition 
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2". The basic technical tool provides the existence of such matrices Aj for e small enough. 
Hence, the matrix Aj is conjugate to eDj (Proposition |46| ). One can multiply such a (p + 1)- 
tuple by 1/e and, hence, in the new {p + l)-tuple the matrix £~^Aj will be conjugate to Dj. 
As the matrices Dj have Jordan normal forms Jj' and can have any eigenvalues, this proves the 
corollary for matrices Aj. 

3^. Prove part 2) using part 1) already proved. One needs to consider the monodromy 
operators Mj of the fuchsian system (|l]). The matrices Aj are chosen from the diagonal Jordan 
normal forms corresponding to J{Mj). The eigenvalues of each matrix Aj form a normalized 
chain. The condition d = 1 implies that the PMV of the eigenvalues of the matrices Aj is simple 
and one can find strongly generic eigenvalues \k,j- The eigenvalues of each matrix Aj form a 
normalized chain. Hence, for each j one will have J{Mj) = J"q or J{Mj) will be subordinate 
to J"q, see Lemma 

The strong genericity of the eigenvalues implies that the monodromy group is irreducible. It 
follows from Lemma |5^ that one can construct an irreducible monodromy group with J{Mj) = 
Jj.Q for all j. 

The corollary is proved. □ 



9.2 Proof of Lemma 80 



The case s = 0. 

1°. If condition holds, and if s = (hence, n = > 1), then there exist nice {p + 1)- 



tuples of nilpotent matrices Aj from these nilpotent orbits, see Theorem 13. Indeed, one is never 



in one of the four exceptional cases cited in Theorem [Ij due to d = 1. This proves the lemma 
in the case s = 0. 

The condition d = 1 implies (for any possible value of s, not only for s = 0) that the Jordan 
normal forms J"" never correspond to one of these four exceptional cases. Indeed, in these four 
cases the PMV of the diagonal Jordan normal forms corresponding to is non-simple. By 



Lemma 57, the PMV of the diagonal Jordan normal forms corresponding to Jj is non-simple. 
This implies that d > 1 - a contradiction. 
The case s = 1. 

2^. If s = 1 and if (u;„^) holds for the Jordan normal forms J"^, then there exists a (p + 1)- 

CA' B \ 
I ^^^^^ ^'i 

are ni x m, the {p + l)-tuple of conjugacy classes C{A'j) defines the Jordan normal forms J"^ 
and satisfies condition (wm)- The {p + l)-tuple of matrices A'j is presumed nice. Show that one 
can choose the blocks Bj such that 

1) for every j the matrix A^^ is from the closure of the necessary conjugacy class; 

2) the centralizer Z of the {p + l)-tuple of matrices A^j is trivial. 
3°. Set 

A = {(A;r,...,^;+iT) I TeC"!}. 

Hence, dimA = ni. Indeed, the {p + l)-tuple of matrices A'j being nice implies that the inter- 
section of the kernels of the linear operators T i— > A'jT is {0}. 

4^. Every column of the block Bj belongs to a linear space Sj. It can be described as follows. 
There exists m G N such that all Jordan blocks of size > m of A'j are Jordan blocks of of 
the same size and all Jordan blocks of size < m have their size increased by 1 in A^j (and, of 
course, APj may contain Jordan blocks of size 1 which are not present in A'j). The matrices A^j 
and A'j satisfy the conditions T]s.{A^y =rk(A^)* for i > m. 
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5^. Denote by Qj the space Im(yl^). Hence, dimQj =rkA'j. One can choose as columns of Bj 
Tj—rkAj vector-columns from Kcr(yl^)™'^^ linearly independent modulo Qj so that the Jordan 
normal form of be the necessary one. Indeed, one can conjugate A^ so that the block A'j be 
in upper-triangular Jordan normal form; the conjugation can be performed by a block-diagonal 
matrix, with diagonal blocks of sizes ni, 1,. . .,1. 

Conjugate after this the matrix A^ by a block upper-triangular matrix, the diagonal blocks 
(of sizes ni and n — ni) being equal to /, so that the block Bj contain only zeros in the rows 
where the units of Aj are. 

After this conjugate A^ by a block-diagonal matrix, with diagonal blocks of sizes rii and 
n — ni, the first of them being equal to /, so that in the columns of the block B there be exactly 
one non-zero entry equal to 1 in each of the rows described below (call them marked) and in 
different columns. If A^ has a Jordan block in the rows with indices I, I + 1, ^-|-s whose 
size has to be increased by 1 when it is considered as a block of Aj, then the (/ -|- s)-th row is 
marked. 

(Notice that all these conjugations preserve the size ni x (n — ni) of the block Bj.) 

One checks directly that the Jordan normal form of the matrix A^ is the necessary one 
(which is easy to do in the present form of Aj). The space Sj is the preimage (before the above 
conjugations) of the space spanned by the vector-columns having non-zero entries only in the 
marked rows. 

Prom now on we presume that for every j the rj—rkA'j vector-columns from Sj (linearly 
independent modulo the subspace Qj) are fixed. 

6*^. Denote by 17 the space of (p -|- l)-tuples of columns of the blocks Bj modulo the space 
A. Hence, dimfi > ri -|- . . . -|- rp+i — 2ni = n — ni. One subtracts ni twice because the sum of 
the p+ 1 columns (of length ni) must be and to factor out A. (We do not need to discuss the 
question when the inequality is strict and when it is an equality.) 

Choose n — ni (p-|-l) -tuples of columns of the block B which are linearly independent modulo 
A and whose sum is 0. Check that there holds condition 2) from 2^. 

( Y Z\ 

Let a matrix X Z equal I ^ ^ yY being n\ x ni . The commutation relations yield 

a) TA'j = for all j, (hence, TA = for every matrix from the matrix algebra A generated 
by the matrices A'j] their [p + l)-tuple being nice, one has T = 0) 

b) \Y, A'j] = for all j, (hence, Y = al because the {p + l)-tuple of matrices A'j is nice) 

c) A'jZ + BjU - YBj = 0, i.e. A'jZ + BjU - aBj = 0; as the columns of the {p + l)-tuple 
of blocks Bj are independent modulo the space A, i.e. modulo columns of the form A'jZ, one 
must have Z = and U = al. Hence, the centralizer Z is trivial. 

7^. Condition 1) from 2*^ holds, see the construction of the spaces Sj in 4^ and 5*^. We admit 
that for some values of j the conjugacy class of A'j might be not the necessary one but from 
its closure for the following reason - when one constructs n — ni [p + l)-tuplcs of columns of 
the block B which are linearly independent modulo A and whose sum is 0, one does not know 
whether for each j the vector-columns of Bj of this (p + l)-tuple span the whole space Sj/ Qj. 

The case of arbitrary s. 

8*^. For arbitrary s one constructs the {p+ l)-tuple of nilpotent matrices APj in a similar way: 
namely, block-decompose any n x n-matrix, the diagonal blocks being of sizes n^, Ug^i — Us, 
. . ., uq — ill = n — ni. Call basic minor of size Hg-k+i of a given matrix A (denoted by ^|lj,) 
the square submatrix which is the restriction of A to the first rig-k+i rows and rig-k+i columns, 
k = 1, . . . , s+1. Denote by H^^^ the blocks of a matrix from gl{n, C) in this block-decomposition, 
fiji' = 1, . . . ,s + 1 (we enumerate them in the usual way, from above to below and from left to 
right). 
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Denote by the centralizer of the {p + l)-tuple of matrices ^jlL^- By abuse of language 
we denote by both the Jordan normal form with a single eigenvalue and the nilpotent 

orbit defining such a Jordan normal form. 

Q''. The basic minors of the matrices J^j of sizes rig and ns_i are constructed like in the 
cases s = and s = 1, see - l'^ . After this the basic minors of sizes n^-jt for /c < s + 1 are 
constructed like the one of size n^-i but one has to take into account the possibility ^^II^ to 
be from an orbit subordinate to the required one. 

Denote by v and w the ranks of ^j\Lk ^-i^d of the required orbit of ^^Ilj. (i.e. 

w = r{J^''~''^^)). Hence, v < w. Define the space Sj^k C C"=-'=+i (the analog of Sj, see 4P - 
5"). Suppose that is in upper-triangular Jordan normal form (the conjugation of can 

be carried out by a block-diagonal matrix, with diagonal blocks of sizes Us-k+i, 1, • • !)• 

10*^. Define as marked the rows which are last rows of the b smallest blocks of A^Il^ where 

If ^^Ufe belongs to the closure of the orbit j"=-'=+i ^ot to itself, then one might have to choose 
among the blocks of a given size the size of which ones to be increased by 1, see Remark 
The space >S?. is defined as spanned by all vector-columns in Q"s-k+i which have units in the 
rows where ^jIlj. has a unit or a marked row. The space Sj^k is the preimage of 5^*^ under the 
conjugation of ^jIl^.- 

Hence, dimiSj^fc = r{J^''~'"). 

Denote by D^+i the union of the blocks Hk^k+i-, -f^fc-i.fc+i) • • •) Denote by the 

space of {p + l)-tuples of the form 

{A\\l,T,...,AI^^\l,T) , TeC"-'=+i 

We make two inductive assumptions: 

1) for all j the orbit of ^^II^ to be either j^^-^+i or one subordinate to it; 

2) the columns of the (p+l)-tuple of matrices ^jUfe to be linearly independent. (This means 
that dim(Afc) = Us-k+i- The assumption is true for /c = because the algebra A is nice, and 
for A; = 1 by the construction of see 6".) 

11*^. // the columns o/ belong to the space Sj^k, then the orbit o/ A^l^^.^^ will be 
either j"'"*" or one subordinate to J^"~'' . This follows from Corollary [7^ . 
Indeed, two cases are possible: 
Case 1) One has Ug-k — Ug-k+i ^ b. 

If the columns of A^Id^^^ belong to the space 5^^^) then the orbit of ^^1^^^^ is either Jq 
(obtained from the one of A^\l^. by increasing by 1 the sizes of the ns-k — ng-k+i smallest 
Jordan blocks of A^\l^) or belongs to the closure of Jq. Notice that if Us-k — ns-k+i > b, then 
we add ns_k — Ug-k+i — b Jordan blocks of size to the orbit of A^\l^,. 

On the other hand, J^"'^ is obtained from by increasing by 1 the sizes of the 

Ug-k — Us^k+i smallest blocks (one adds y := Ug-k — ra^-jt+i — {t{J^"~^) — r( j"^"''"''^)) Jordan 
blocks of size to if y > 0; recall that one always has y > - this follows from the 

definition of the Jordan normal forms 

Hence, J(^^|lj,^j) is either j"""* or is subordinate to it (this follows from assumption 1) 
from 10*^ and from Corollary [7^).) 

Case 2) One has Ug-k — "^s-k+i < b. 



39 



If the columns of A^\di_^-^ belong to the space 5^^^, then again the orbit of Ajj^j.^^ belongs 
to the closure of j"^"'''. 

Indeed, increase the sizes of and of vl^jij. not by Us-k — ns-k+i but by b, and increase 

by 1 the sizes of their b smallest Jordan blocks (one adds the necessary number of Jordan blocks 
of size to Jj 

Denote the matrices thus obtained respectively by L and P. The last b — Us-k + f^-s-fc+i 
Jordan blocks of L are of size 1. By Corollary |7^, P belongs to the closure of the orbit of L 
(because ^jlifc belongs to the closure of J^"~''^^). Hence, for all i one has rk((P)*) <rk((L)*). 
When one reduces the sizes of L and P by deleting their last b — Ug-k + f^s-fc+i columns and 
rows, the quantities rk((L)*) do not change because we delete Jordan blocks of size 1 while the 
quantities rk(P') decrease or remain the same (recall that all entries of the last b rows of the 
matrices P and L are 0). 

Hence, for all i one has rk(( j"'"'')*) >rk((74°|i;,j,_|_ J*) and the matrix A^l^^,^^ belongs to the 
closure of the nilpotent orbit J^"~'' . 

12^. The columns of the {p + l)-tuple of blocks j4j|£)j.^^ (whose sum is 0) can be chosen 
linearly independent modulo the space A^,. 

This is proved by complete analogy with the case s = 1, by estimating the dimension of the 
linear space to which these (p + l)-tuples of columns belong. Namely, the dimension of the space 
of such [p + l)-tuples of columns is 

>z:= r(j"''-'-) + . . . + r(Jp_;7'--) - dim(Afc) - n^_fc+i = ^s-k - n^-fc+i (19) 

because dim(Afc) = Us^k+i and one has r{J^"^^)+ . . . +r{Jp^\'') = Us-k + "'s-A;+i- Subtracting 
ng-k+i in dH) corresponds to imposing the n^-fc+i conditions the sum of the {p + 1) vector- 
columns to be 0; we do not prove that these conditions are independent, therefore we claim only 
that the dimension is > z, not necessarily equal to z. 

Hence, the Ug-k (p + l)-tuples of columns of the (p + l)-tuple of matrices A^Il^.^-^ are linearly 
independent. For k = s + \ this implies the linear independence of the {p + l)-tuples of columns 
of the {p + l)-tuple of matrices A^y 

\?P . The centralizer Zgj^i is trivial. 

This is proved like it was done for s = 1. Namely, give the decomposition of a matrix from 
Zs+i in blocks Hf,^,^. 

Consider the blocks Hk^i of a matrix [X, A^], X e ^s+i- One obtains consecutively X\H^_^_^ -^ = 
. . . = X\h2 1 = 0, X\hi 1 = al- Indeed, the (p + l)-tuple of matrices A^\h-^ ^ is nice and the 
equality [X, ^ = is equivalent to {XA^)\h^^i i = (because A^\h_^^^ = for all k, j); 

the latter implies X\h^^^ ^ = like in a) from 6^^. Then similarly one deduces that X\hsi = 
(making use of X\h,+i i = 0) and that X\h^_-^ ^ = . . . = X\h2 i = 0. The equality X\h^ ^ = al 
follows from the {p + l)-tuple of matrices A^\hi i being nice like in b) from 6'^. 

Assume that q = 0. 

14^^. Then consider [X, A^] \h^2 for /c = 1, . . . , s + 1. Hence, X\h^^ = for A; = 1, . . . , s + 1, 
otherwise the columns of the {p + l)-tuple of matrices A^ will be linearly dependent. Notice 
that [X, = is equivalent to {A^X)\h^ ^ = because one has (Xyl°)|i^,, 2 = after 13°. 

Then consider in the same way [X, A^]\Hk ^, [X, A^]\hi_ ^ etc. One obtains in a similar way 
that the restrictions of X to Hk^s, Hk^4 etc. are 0, i.e. X = 0. Without the assumption a = 
this would mean that X = al. Hence, the centralizer is trivial. 

15'^. If for some j the orbit of the matrix A^ is subordinate to the necessary one, i.e. to J", 
then one can apply the basic technical tool in the additive version and deform the (p+ l)-tuple 



40 



of matrices into one satisfying condition 2) from 2^ and every matrix being from the 
necessary orbit Jj^. 

The lemma is proved. □ 



10 Proof of Theorem U2 



In this section we consider only the case of equality in condition (a„) (i.e. = 1). The necessity 
of conditions i) and ii) from Theorem ^ for the existence of irreducible {p+ l)-tuples of matrices 
Aj or Mj with generic eigenvalues was proved in Section |^. Their sufficiency for the existence 
of such {p + l)-tuples for some generic eigenvalues was proved in Section ^. There remains to 
be proved the existence of such (p + l)-tuples (for fixed Jordan normal forms J") for all generic 
eigenvalues. 

10.1 Definitions and notation 

Definition 83 Two {p + l)-tuples of conjugacy classes cj each with non-resonant eigenvalues 
and with X^jTrcj = are said to be similar if they are obtained from one another by adding to 
equal eigenvalues of a given conjugacy class equal integers; the sum of all added integers (taking 
into account the multiplicities) is 0. 



Definition 84 A {p + l)-tuple of conjugacy classes (cj or Cj) is good (resp. is had) if the 
DSP is solvable for matrices Aj G Cj or for matrices Mj G Cj (resp. if not). A (p + l)-tuple 
of Jordan normal forms is good (resp. is had) if there exists a good (p + l)-tuple of conjugacy 
classes defining the corresponding Jordan normal forms, with generic eigenvalues (resp. if not). 
If the {p + l)-tuple of Jordan normal forms is fixed, then the {p + l)-tuple of conjugacy classes 
is completely defined by the eigenvalues and we say that the eigenvalues are good or bad if the 
{p+ l)-tuple of conjugacy classes is such. 

In the case of matrices Aj and for a fixed (p + l)-tuple of Jordan normal forms denote by 
the space of eigenvalues. (If the class Cj has Sj distinct eigenvalues, then s = si + . . . + Sp+i). 
Denote by C ~ C^~^ the subspace of C'^ defined by the condition the sum of all eigenvalues 
(taking the multiplicities into account) to be 0. The PMV of the eigenvalues is simple, otherwise 
there exist no generic eigenvalues at all. 

In accordance with the above definition, we call the points from C good or bad if they define 
good or bad {p + l)-tuples of conjugacy classes. A point from C is called (strongly) generic 
(resp. non-resonant) if it defines (strongly) generic (resp. non-resonant) eigenvalues. 

Denote by the set of good points of C. By Lemma ^ (in which L coincides with C'; 
recall that L is connected in the case of matrices Aj), the set ri contains a Zariski open dense 
subset of C. The set is constructible and invariant under multiplication by C*. 

10.2 Proof of Theorem ^ in the multiphcative version 

l''. If the {p + l)-tuple of Jordan normal forms Jj' is good, then it is impossible to have the 
following situation: there exists a bad non-resonant strongly generic point P £ C and every 
point from the set Qp consisting of P and of all points in C defining {p-\- l)-tuples of conjugacy 
classes similar to the ones defined by P is also bad. Indeed, the constructibility of 17 implies 
that if the above situation takes place, then Q cannot contain a Zariski open dense subset of the 
set of all generic eigenvalues of C; hence, Q must be empty. 
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2°. Hence, every set Qp defined like above contains a good strongly generic non-resonant 
point. Every strongly generic non-resonant point from C' defines a {p + l)-tuple of conjugacy 
classes in GL{n, C) via the rule: if cj are the conjugacy classes in gl{n, C) defined by the point 
and if Aj S cj, then Cj are the conjugacy classes of the matrices exp{27ri Aj). 

3^. All points from 0p define one and the same {p + l)-tuple of conjugacy classes Cj € 
GL{n,C), with generic eigenvalues. Hence, this {p + l)-tuple of conjugacy classes is good 
(indeed, the monodromy group of a fuchsian system with matrices-residua Aj G Cj is irreducible 
for any choice of the positions of the poles and one has Mj € Cj with Cj as in 2*^). On the other 
hand, for every (p + l)-tuple of conjugacy classes in GL{n, C) with generic eigenvalues one can 
find a set 0p as above which defines this {p + l)-tuple of conjugacy classes. 

4^. Hence, if a given {p + l)-tuple of Jordan normal forms is good, then for all possible 
generic eigenvalues there exist {p + l)-tuples of matrices Mj with this {p + l)-tuple of Jordan 



normal forms. This proves Theorem 22 in the multiplicative version. 



10.3 Proof of Theorem B2| in the additive version 



l". Consider a good generic point D from C such that all eigenvalues of all conjugacy classes 
Cj are integer (hence, it is not strongly generic). All such points from C cannot be bad because 
the constructibility of O would imply that is empty. 

Lemma 85 The monodromy operator of a fuchsian system the eigenvalues of whose matrices- 
residua define the point D is upper-triangular up to conjugacy. 

The lemma is proved in the next subsection. 

The lemma implies that one can choose an initial value of the solution X such that the 
monodromy group is upper-triangular, with matrices Mj arbitrarily close to / in some matrix 
norm. Hence, for matrices-residua close to the given ones defined by the point D the monodromy 
operators Mj will be all close to /. If these matrices-residua are with the same Jordan normal 
forms as the ones defined by D, then the monodromy group is defined by a point from a set 
D C C containing a neighbourhood of D in C. These points are also good - to prove it one 
has to apply the basic technical tool in the additive version. 

2^. In [ [L-D| j LA. Lappo-Danilevskii proves the following result: 

The monodromy operators of a fuchsian system are expressed as power series of its matrices- 
residua. These series are convergent if the residua are small enough and for such residua the 
map "residua" i— > "monodromy operators" is a diffeomorphism of a neighbourhood J\fo of to a 
neighbourhood Mi of I. The initial data are X\t=oo = I assuming that there is no pole at oo. 

3^. We give another formulation of the above result. Identify the space of {p + l)-tuples of 
matrices Aj whose sum is with {gl{n, C))^ (one defines only the first p of them). Denote by 
S the unit sphere in {gl{n,C)Y when regarded as R^*^"^. Introduce coordinates in {gl{n,C))^ 
which are the union of some coordinates on S and h >0. Consider the fuchsian system 

P+i 

X = {J2hA,/{t-a,))X 
i=i 

(without a pole at oo, with (Ai, . . . , Ap^i) E S) and its solution X satisfying the condition 
X(oo) = I. 

Lemma 86 For h small enough and {Ai , . . . , Ap^i) gS one has Mj = I -\- h27riAj -\- o{h) . The 
estimation is uniform in {Ai, . . . , ^p+i) G S. 
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The lemma is proved in Subsection 10.5. It implies that for h small enough the map "residua" 
I— > "monodromy operators" is a diffeomorphism of A/q to Afi- 

4P. The monodromy group of a fuchsian system (Fi) with conjugacy classes of its 
matrices-residua corresponding to every strongly generic non-resonant point from D admits 
a conjugation after which it will belong to A/i, see 2^^. 

By 3*^, there exists a fuchsian system {F2) with eigenvalues close to with the same mon- 
odromy group. Its eigenvalues are shifted w.r.t. the ones of (Fi) by integers (and the {p + 1)- 
tuples of conjugacy classes of the matrices-residua of (Fi) and {F2) are similar). These integers 
are opposite to the eigenvalues of the {p + l)-tuple of conjugacy classes defined by the point D. 

5^. Every strongly generic non-resonant point in C' which is close to D is good and by the 
shift of eigenvalues defined in 4*^ it defines a good strongly generic non-resonant point close to 
0. The shift leaves the set of strongly generic non-resonant points invariant. Hence, all strongly 
generic non-resonant points close to are good. 

This means that all generic points close to are good. Indeed, a generic point being close 
to means that it is strongly generic and non-resonant. 

6^. By 5^, the set contains the intersection of some neighbourhood of € C with the set 
of generic points of C. The set Q being invariant under multiplication by C* (it is defined by 
linear homogeneous inequalitites), it must contain the set of all generic points of C. 

This proves Theorem in the additive version. 



10.4 Proof of Lemma 85 



1". Suppose that the monodromy group is not triangularizable by conjugation. Then it can 
be conjugated to a block upper-triangular form, its restriction to at least one diagonal block P 
of size m > 1 being irreducible. Hence, the matrix algebra generated by the restriction of the 
monodromy matrices Mj to the block P is gl{m, C) (the Burnside theorem) and, hence, there 
exists a polynomial without a constant term s{Mi — I, . . . ,Mp^i — I) in the matrices Mj — I 
which is a matrix with at least two distinct eigenvalues. 

2^. All points from C sufficiently close to D are good as well (this follows easily from the 
basic technical tool in the additive version). Hence, the same polynomial s evaluated for Mj 
corresponding to points close to D is still a matrix with at least two distinct eigenvalues which 
will be close to two of the eigenvalues of s evaluated at D (denoted by a, b). Suppose that a 7^ 0. 
Hence, for all points from C close to D (denote their set by D*) the polynomial s evaluated at 
them has an eigenvalue A with |A| > |a|/2. 

3^. There exists a constant 6 > such that \\s\\ > 6 for all points from D* . (Notice that 
this estimation is based only on the presence of distinct eigenvalues; the monodromy group is 
defined only up to conjugacy and the above estimation is valid for any of the possible definitions 
of the monodromy group.) 

Suppose that such a constant 5 does not exist. Then for each e > there exist points from 
D* arbitrarily close to D such that ||s|| < e. One can choose as matrix norm the sum of the 
absolute values of all entries of a matrix. 

There holds the following lemma (well-known to specialists in numerical methods - the 
lemma of diagonal domination): 

Lemma 87 If the module of any diagonal entry of a matrix from gl{n, C) is greater than the sum 
of the modules of the non-diagonal entries of the same row, then the matrix is non- degenerate. 

Hence, if the modules of all entries of a matrix A from gl{n, C) are smaller than |a|/4n, then 
the matrix cannot have an eigenvalue A with |A| > \a\/2 (because the matrix A — XI will satisfy 
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the conditions of the lemma). This imphes the existence of 6 as above. 

4*^. Fix a generic point Q € O and consider the points hQ, h G [0, 1]. Denote their set by 7. 
For h they are generic and belong to 0,; for h ^ small enough they are strongly generic and 
non-resonant. Let the {p + l)-tuple {Al, . . . ,A*_^_i) be with eigenvalues defined by Q. Consider 
the fuchsian system with fixed poles and with (p + l)-tuple of matrices-residua hA'j. If one 
defines its monodromy group by fixing the initial point and initial value of X one and the same 
for all h, then for h small enough its monodromy operators Mj(h) will be arbitrarily close to 
/. This follows from the continuous dependence of the solution on the parameter h (when the 
solution is considered on any simply connected domain not containing a pole of the system) - 
for h = one has X =const, Mj = I. Hence, the norm of the polynomial s computed for these 
monodromy groups will be arbitrarily small when /i — > 0. 

For h ^ small enough the strong genericity of the eigenvalues of the matrices hAj implies 
that the monodromy groups of the systems are irreducible. They are rigid because (a„) is an 
equality. Hence, they are unique up to conjugacy. 

5*^. Denote by 7' C C the segment 7 translated so that the point corresponding to /i = 
be at D. For h small enough the points from 7' belong to 0,. The translation of 7 into 7' 
means that for every fixed value /iq 7^ of /i its corresponding (p+ l)-tuple of conjugacy classes 
defined by the point R = 'y\h=ho '^iH be replaced by a similar {p + l)-tuple defined by the point 
R' = 'y'\h=hQ- Hence, up to conjugacy, the monodromy groups of the fuchsian systems with 
matrices-residua whose eigenvalues are defined by the points R and R' coincide (when ho is 
small enough). Indeed, they correspond to similar (p + l)-tuples of conjugacy classes. 

This however is a contradiction with 2^ ~ by choosing h small enough the norm of s computed 
for R can become arbitrarily small which is impossible to happen for i?', see 3^^. 

The lemma is proved. □ 



10.5 Proof of Lemma 86 



l'^. To compute the monodromy operators Mj we fix the contours of integration. They begin 
at 00, go along arcs r\j to some points hj close to Oj, go around Oj counterclockwise along the 
circumferences Cj passing through hj and centered at Oj , and then go back to 00 along r\j . The 
points bj and the arcs ijj are chosen such that there is no other pole of the system except aj on 
the closed discs Hj (where dEj = and no pole at all on r]j. 

2^ . For each j the value at bj of the analytic continuation of the solution to the system with 
initial data X{oo) = I along the segment r]j equals / + Rh + o{h). This estimation is uniform 
in (^1, . . . , Ap^i) € S. Indeed, this follows from the smooth dependence of the solution X on h 
(there are no singularities of the system on rjj; for h = one has X = I). 

3^. Denote by Kj the operators of local monodromy defined with initial data X{bj) = I 
and mapping this value onto the value of the analytic continuation of X along ("j. For h small 
enough one has Kj = I + h2TTiAj + o{h). 

Indeed, for h small enough and for any (^i, . . . , Ap^i) € 5 no two eigenvalues of any of the 
matrices Aj differ by a non-zero integer. Hence, the solution to the system in some neighbour- 
hood of aj can be represented in the form 

X = {I + P{t, h)) exp(/i^jln(t - aj))Gj 

where Gj € GL{n, C) and P is a Taylor series in {t — aj) whose terms are expressed through 
the entries of the matrices Aj, see [Wa]. One has P = 0{h), P{aj, h) = 0. If Xibj) = /, then 



Gj = exp(-/iAjln(6j - aj)){I + P{bj,h))-^ (20) 
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The matrix-function (/ + P{t,h)) is holomorphically invertible on Hj\aj because Gj, X and 
exp(/i^jln(t — Oj)) are such (the latter two are multivalued). As P{aj, h) = 0, it is holomorphi- 
cally invertible inside Sj, i.e. at Oj as well. 

4*^. The monodromy of the matrix-function exp(/iAjln(t— Oj)) around Oj equals exp(/i27riAj) = 
/ + hliriAj + o{h). One has 

Kj = (Gj)~^exp(/i27riAj)Gj = (Gj^'^il + h2-KiAj + o{h))Gj 

where Gj is defined by (]20|). The factor exp{—hAjln(bj — Oj)) commutes with exp(/i27ri^j). The 
factor (/ + P{bj, h))~^ equals / + Qh + o{h). Hence, 

Kj = {I + Qh + o{h))-^{I + hliriAj + o{h)){I + Qh + o{h)) = 1 + h2mAj + o{h). 

. The operator Mj is conjugate to Kj and the conjugation is carried out by the matrix 
I + Rh + o{h) from 2°. Hence, Mj = I + hliriAj + o{h). 
The lemma is proved. □ 



11 Proof of Theorem |T^ 



l'^. Prove the necessity. Denote by J" the Jordan normal forms of the matrices Mj and by J"'^ 
their corresponding diagonal Jordan normal forms, see Subsection 4.1. The PMV of the {p+ 1)- 



tuple of Jordan normal forms J"'^ is simple; this follows from d = 1 and from the construction 
of Ji after Jq in Subsection 4.1. 

2*^. Apply the basic technical tool in the multiplicative version. Look for matrices Mj of the 
form 



M,{e) 



{I + eXj{e))-^Qj\G'^^ + eG])Qj{I + eXj{e)) 



where Mj = Q- ^G^Qj = Mj{0), G^ being Jordan matrices and being diagonal matrices. 
The matrices G^ and are chosen with the properties respectively of G^ and G^ from part 2) 



of Proposition 44. For e small enough the eigenvalues of the matrices Mj are generic and their 
Jordan normal forms (when £ ^ 0) are Jj''^ , see Proposition 44. 

3*^ . Theorem ^ gives the necessary and sufficient conditions for the existence of irreducible 
(p + l)-tuples of matrices Mj S J"'^ with generic eigenvalues. It follows from the theorem that 
conditions i) and ii) of Theorem ^ hold for the {p + l)-tuple of Jordan normal forms Jj", see 



Remarks ^ Hence, conditions i) and ii) from Theorem 17 are necessary for the existence of 
irreducible (p + l)-tuples of matrices Mj. 
This proves the necessity. 

4^^ . Prove the sufficiency. If the conditions of Theorem 58 hold for the diagonal Jordan normal 



forms Jj 



n,l 



^recall that their PMV is simple), then there exist irreducible (p+l)-tuples of matrices 
G J"-' satisfying (|). One can choose their eigenvalues Xkj (presumed to be generic and to 



form for each j a normalized chain, see Subsection 4.2) such that exp(27riAfc j) = 0"^ j. Hence, for 



each j the Jordan normal form of Mj will be either J"^ or some Jordan normal form subordinate 



to it, see Lemma By part 2) of Lemma 
Mj G J", with generic eigenvalues. 

The theorem is proved. □ 



% there exist irreducible {p + l)-tuples of matrices 
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12 Proofs of Propositions |^ and ^ 



1°. We prove (a„) in 1*^ - and in 5*^. To find the dimension of the representation 
defined by the matrices Aj in {sl{n, C))^ one has first to restrict oneself to the cartesian product 
ci X . . . X Cp of the orbits of Ai, . . ., Ap considered as varieties in each of the p copies of sl{n, C). 

2°. The algebraic variety V defined in sl{n, C)^ by the orbits of Ai,. . .,^p+i is the projection 
in ci X . . . X Cp of the intersection of the two varieties in ci x . . . x Cp x s/(n, C) (the matrix Ap^i 
corresponds to the factor s/(n, C)): the graph of the mapping 

(ci X . . . X Cp) B {Ai, . . . , Ap) ^ Ap+i = -Ai - ... - yip G sl{n, C) 

and ci X . . . X Cp X Cp+i. This intersection is transversal which implies the smoothness of the 
variety V (this can be proved by analogy with 1) of Theorem 2.2 from [ Ko5(| ). Thus 



p 

dimV = (y^ dim Cj) — [(n^ — 1) — dimcp+i] 
i=i 

(here [n? — 1) — dimcp+i =codim^;(„ c)Cp+i)- Hence, dimV = X^jiidimcj — + 1. 

3°. In order to obtain the dimension of the representation defined by {Ai, . . . , Ap^i) one has 
to factor out the possibility to conjugate the {p + l)-tuple {Ai, . . . ,Ap^i) with matrices from 
SL{n, C). No such non-scalar matrix commutes with all the matrices (^i, . . . , ^p+i) due to the 
irreducibility of the (|?-|-l)-tuple and to Schur's lemma. Thus the dimension of the representation 
equals 

P+i 

dim V - + 1 = ^ dim Cj - 2n^ + 2 
i=i 

(where — + 1 = — dim S'L(n, C)). When this dimension is negative, then the representation 
does not exist. In the case of {SL{n, C))^ the mapping {Ai, . . . , Ap) i— > Ap+i = —Ai — . . . — Ap 
from 2^ has to be replaced by the mapping 



(Ml, . . . , Mp) ^ Mp+i = (Ml . . . M, 



pj 



This proves (a^). 
4P. Prove (/?„). If 



ri + . . . + fj + . . . Tp+i < n , 

then for suitable eigenvalues Aj 

codim Hi^j Kev{Ai — Xil) < n 

and this non-trivial subspace contradicts the irreducibility assumption. 
The proposition is proved. □ 
Proof of Proposition ^ 

1^ . The (p + l)-tuples of matrices Aj and Aj — bjl being simultaneously irreducible we prove 
the proposition for bj = 0, j = 1, . . . ,p + 1. Consider the maps 

a : (Xi,.. .,Xp+i) 1-^ {AiXi, . . . , Ap+iXp+i) and 
r : (Xi, . . . , Xp+i) ^ (yliXi + . . . + Ap+iXp+i) , Xj € 
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Prove that dim(Imcr)> 2n (which amounts to proving part 1) of the lemma). 

Denote by the subspace of C^^+i'" where Si = {{X, . . . e C"}, dim^i = n; one 

has t{Si) = {0} (because Ai + . . . + Ap^i = 0). The irreducibihty of (Ai, . . . , Ap^i) imphes that 

A) the image of r is the whole space C"; hence, there exists a subspace ^2 C C^^"*"^)" ~ 
{{Xi,. . .,Xp+i)}, dim 52 = n, such that t{S2) = C"; 

B) 5inKera = {0}. 
Hence, 

a) n 52 = {0} (otherwise a vector from ^2 belongs to Kerr which contradicts t{S2) = C" 
and dimS'2 = n), dim(S'i © ^2) = 2n and 

b) the image of Si © S2 under a is of dimension 2n. Indeed, the image of Si is of dimension 
n and belongs to Ker r whereas the one of ^2 (also of dimension n) is transversal to Ker r. This 
proves 1). 

2^. Prove 2). If the monodromy groTip generated by the matrices Mj is irreducible, then 
so is the algebra generated by the matrices Mj, j = I, . . . ,p + 1; hence, by the matrices Nj = 
{bj+i . . . 6p+i)Mi . . . Mj_i{Mj - bjl) as well (recall that bi . . . bp+i = 1). 

One has A^i + . . . + A/p+i = and vkNj =rk(Afj — bjI). Hence, part 2) follows from part 1) 
by setting Aj = Nj. 

The proposition is proved. □ 
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